Top Qs
Timeline
Chat
Perspective

decision problem

From Wiktionary, the free dictionary

Remove ads

English

Noun

decision problem (plural decision problems)

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

Further reading

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads