Email this page to a friend

Decision problem

<theory> A problem with a yes/no answer.

Determining whether some potential solution to a question is actually a solution or not.

E.g. "Is 43669" a prime number?".

This is in contrast to a "search problem" which must find a solution from scratch, e.g. "What is the millionth prime number?".

See decidability.

< Previous Terms	Terms Containing decision problem	Next Terms >
DEChead dechunker decidability decidable decimal point	nondeterministic polynomial time Nondeterministic Turing Machine NP-complete search problem	decision support decision support database Decision Support Systems decision theory deckle