decision problem
noun1
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences 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
- decidability