Encyclopedia > Wpc NP tcs

Article Content

Wikipedia:Wpc/NP tcs

Redirected from Wpc/NP tcs

Table of contents

2 Generalizations:

3 Specializations:

5 Relevant Wikipedia Articles:

Definition: The decision complexity class which includes all nondeterministically 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-

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

... which boosts their energy level to a higher level using a second solar photon. The highly excited electrons are transferred to the primary acceptor protein, but this tim ...

This page was created in 27.2 ms