decision problem

noun

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.”

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noundecision problem (plural decision problems)

plural decision problems

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

Cite this entry
APA

decision problem. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/decision%20problem

MLA

“decision problem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/decision%20problem. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “decision problem,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/decision%20problem.

Source: decision problem on Wiktionary, CC BY-SA 4.0.