Decision problem
In computability theory and computational complexity theory, a decision problem is a question in some formal system with a yes-or-no answer. For example, the problem "given two numbers x and y, does x evenly divide y?" is a decision problem. The answer can be either 'yes' or 'no', and depends upon the values of x and y.
See more at Wikipedia.org...
This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License
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.
(1996-05-03)
(c) Copyright 1993 by Denis Howe