Wikipedia:Wpc/decidable problem

Table of contents 1 Definition: 2 Generalizations: 3 Specializations: 4 Involved in: 5 Relevant Wikipedia Articles:

Definition:

A decision problem such that there exists an algorithm to solve it.

Generalizations:

• computational problem

Specializations:

time complexity

• nondeterministically computationally tractable decision problem
• computationally tractable decision problem

Involved in:

• decidable language.

---

Relevant Wikipedia Articles:

the concept- decidable problem[?]

related field(s)- theory of computation

potential real-world examples-

---

/Discussion

See also : Wpc