Free On-line Dictionary of Computing

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日

Nearby terms:

decimal pointdecision problem decision supportdecision support database

Try this search on Wikipedia, Wiktionary, Google, OneLook.



Loading

Quantcast

AltStyle によって変換されたページ (->オリジナル) /