decision problem
nounUK /dɪˈsɪʒən ˈprɒbləm/
US /dɪˈsɪʒən ˈprɑːbləm/
A decision problem is a question that has a yes or no answer.
Checking whether a number is even is a simple decision problem.
RELATED WORDS
OTHER MEANINGS
2. In computer science, a problem whose answer is either yes or no for each input.
Sorting is not a decision problem, but checking if a list is sorted is.
3. A situation where someone must choose between options.
Choosing a college was a big decision problem for her.
4. In logic, a question that can be answered with true or false.
The statement 'it is raining' forms a decision problem.