Encyclopedia > Wpc P tcs

Article Content

Wikipedia:Wpc/P tcs

Redirected from Wpc/P tcs

Table of contents

2 Generalizations:

3 Specializations:

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-

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

Sanskrit language

... vrdhii grade vowel as V + aa. One other notable feature of the nominal system is the very common use of nominal compounds, which may be huge (10+ words) like in some ...

This page was created in 22.2 ms