decision problem
Jump to navigation
Jump to search
English[edit]
Noun[edit]
decision 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[edit]
Further reading[edit]
- decision problem on Wikipedia.Wikipedia