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 |
