Decision-problem Definition

noun

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

Other Word Forms of Decision-problem

Noun

Singular:
decision-problem
Plural:
decision-problems

Decision-problem Sentence Examples

  • Combinatorics was introduced by Ramsey to solve a special case of the decision problem for the first-order predicate calculus.

  • The combinatorics was introduced by Ramsey to solve a special case of the decision problem for the first-order predicate calculus.

  • The corresponding decision problem consists of deciding whether or not any such homomorphisms exist.

Related Articles

Find Similar Words

Find similar words to decision-problem using the buttons below.

Words Starting With

DDEDEC

Words Ending With

MEMLEM

Unscrambles

decision-problem

Words Starting With D and Ending With M

Starts With D & Ends With MStarts With DE & Ends With MStarts With D & Ends With EM

Word Length