Wpc/computationally intractable decision problem

Definition:

A decision problem for which there does not exist an algorithm? that solves it in [polynomial time]?.

Equivalently, a decision problem that is not in complexity class P.

Generalizations:

• decision problem
• [computationally intractable problem]?

Specializations:

None yet

Involved in:

Nothing yet

---

Relevant Wikipedia Articles:

the concept-

related field(s)- complexity theory

potential real-world examples-

---

/Discussion?