Wikipedia:Wpc/computational problem

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

Definition:

A problem in which the goal is to determine an unknown.

Generalizations:

• problem

Specializations:

nature of the goal

• decision problem (find a bit - yes/no answer)

solvability

• solvable computational problem[?]
• unsolvable computational problem[?]

time complexity

• Theoretical Computer Science: computationally tractable problem
• Theoretical Computer Science: computationally intractable problem[?]

Involved in:

Nothing yet

---

Relevant Wikipedia Articles:

the concept-

related field(s)- theory of computation

potential real-world examples-

---

/Discussion

See also : Wpc