Wpc/computational problem

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?