decision problem
English
editNoun
editdecision problem (plural decision problems)
- (computing theory) A question in some formal system with a yes-or-no answer, depending on the values of input parameters.
- The problem "given two numbers x and y, does x evenly divide y?" is a decision problem.
Related terms
editFurther reading
edit- decision problem on Wikipedia.Wikipedia