decision problem

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Noun

[edit]

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.
[edit]

Further reading

[edit]
Retrieved from "https://en.wiktionary.org/w/index.php?title=decision_problem&oldid=78095648"