Wpc/decision complexity class

Definition:

A [complexity class]? which includes only decision problems.

Generalizations:

• [complexity class]?

Specializations:

time complexity according to computational model

• P (deterministic polynomial)
• NP (nondeterministic polynomial)

space complexity

• PSPACE? (polynomial)

Involved in:

Nothing yet

---

Relevant Wikipedia Articles:

the concept-

related field(s)- complexity theory

potential real-world examples-

---

/Discussion?