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

Thomas a Kempis

... of the first book, De imitatione Christi et contemptu omnium vanitatum mundi. It consists of four books and seems to have been written in meter and rime, a fact first ...

This page was created in 27.5 ms