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.

Last updated: 1996-05-03

Try this search on Wikipedia, OneLook, Google

Nearby terms: decidability « decidable « decimal point « decision problem » decision support » decision support database » Decision Support Systems


Loading

Copyright Denis Howe 1985

directoryold.com. General Business Directory. http://hotbookee.com.