decision problem

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

[FOLDOC]

<2001-03-16>

Try this search on OneLook / Google

Nearby terms: decidable system « decidable wff « decidibility « decision problem » decision procedure » decision theory » deconstruction