Decision-problem meaning

(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.

noun
0
0
Advertisement