# Decision problem

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Decision problem](https://ocme.evemisslab.com/en/atlas/atlas-decision-problem/)

A decision problem specifies an input set X and a yes-instance subset Y⊆X; a decider must terminate on every legal input and return the correct Boolean answer.

atlas-decision-problem · canonical_mko

[Decision problem](https://ocme.evemisslab.com/en/mko/mko-decision-problem/)

## Prerequisite nodes


- [Set](https://ocme.evemisslab.com/en/atlas/atlas-set/)
- [Proposition](https://ocme.evemisslab.com/en/atlas/atlas-proposition/)
- [Function mapping](https://ocme.evemisslab.com/en/atlas/atlas-function-mapping/)