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

List of rare diseases starting with A

... Acropigmentation of Dohi[?] Acrorenal syndrome recessive[?] Acrorenoocular syndrome[?] Acrospiroma[?] ACTH deficiency[?] ACTH resistance[?] Actinomycetales ...

This page was created in 23.4 ms