Wikipedia:Wpc/P tcs

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

Definition:

The decision complexity class which includes all computationally tractable problems (and not any other problem).

Generalizations:

• decision complexity class

Specializations:

None yet

Involved in:

• P versus NP problem[?]

---

Relevant Wikipedia Articles:

the concept- complexity classes P and NP

related field(s)- computational complexity theory

potential real-world examples-

---

/Discussion

See also : Wpc