Encyclopedia > Wpc decision complexity class

Article Content

Wikipedia:Wpc/decision complexity class

Redirected from Wpc/decision complexity class

Table of contents

2 Generalizations:

3 Specializations:

5 Relevant Wikipedia Articles:

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)- computational complexity theory

potential real-world examples-

See also : Wpc

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia

Search over one million articles, find something about almost anything!

Featured Article

Canadian Charter of Rights and Freedoms

... distinct from its American counterpart. Additional Features of the Charter Additionally, the Canadian Charter contains a provision, called the notwithstanding clause, ...

This page was created in 45.2 ms