decision problem

D d

Transcription

- US Pronunciation
- US IPA

- US Pronunciation
- US IPA

Definitions of decision problem words

noun Technical meaning of 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. 1
noun decision problem (computing theory) A question in some formal system with a yes-or-no answer, depending on the values of input parameters. 0

See all 2 definitions of decision problem

Information block about the term

Parts of speech for Decision problem

noun

adjective

verb

adverb

pronoun

preposition

conjunction

determiner

exclamation

Full grammatical hierarchy of Decision problem

See also

Matching words

Was this page helpful?

Yes No

Thank you for your feedback! Tell your friends about this page

Tell us why?