Wpc/computationally tractable problem

Definition:

A computational problem for which there exists an algorithm? that solves it in [polynomial time]?.

Generalizations:

• problem

Specializations:

• computationally tractable decision problem
• computationally intractable decision problem

Involved in:

Nothing yet

---

Relevant Wikipedia Articles:

the concept-

related field(s)- complexity theory

potential real-world examples-

---

/Discussion?