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
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
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