This website uses cookies.

We use cookies to improve your online experience. By continuing to use our website we assume you agree to the placement of these cookies.
To learn more, you can find in our Privacy Policy.

Computational complexity theory

https://www.wikidata.org/wiki/Q205084

Field Hierarchy

Parent
Computer science 55.7M papers	Mathematics 21.4M papers	Algorithm 4.6M papers
Current
Computational complexity theory 60.9k papers
Child
PSPACE 2,120 papers	Complexity class 2,048 papers	Computational resource 843 papers	NP-complete 756 papers
Polynomial hierarchy 541 papers	Worst-case complexity 516 papers	Descriptive complexity theory 495 papers	EXPTIME 460 papers
Structural complexity theory 320 papers		Average-case complexity 193 papers

Trends

Notes

To use the Note feature, you need to be logged in. Please

History