decision problem

Yes/no problem in computer science

EntityQ3262192

Subclass of: computational problem

Overview

From Wikipedia, the free encyclopedia · Read full article · Text CC BY-SA 4.0

In computability theory and computational complexity theory, a decision problem is a computational problem that can be posed as a yes–no question on a set of input values. An example of a decision problem is deciding whether a given natural number is prime. Another example is the problem, "given two numbers x and y, does x evenly divide y?"

Overview

On other databases

9 identifiers linking decision problem across the web's reference databases

BabelNet ID03713923n
Dictionary of Algorithms and Data Structures IDdecisionProblem
Encyclopædia Britannica Online IDtopic/decision-problem
Freebase ID/m/029yr
MathWorld IDDecisionProblem
NDL Authority ID00565667
OpenAlex IDC115988155
PlanetMath IDDecisionProblem
Treccani's Dizionario di Filosofia IDproblema-della-decisione

Data quality

statements

30%

externally sourced

Source last edited June 5, 2026. AIDB refreshes this page daily.

Suggest a fact or correction

Links

Wikipedia
Wikidata · Q3262192

Use this data

curl https://aidb.si/api/v1/entities/Q3262192

API docs, limits & keys

Cite this page

AIDB. (2026). decision problem (Q3262192). Retrieved from https://aidb.si/e/decision-problem-Q3262192