ALL meanings of decision problem
- 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