Computational complexity theory

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

Field Hierarchy

Parent
Computer science 63M papers	Mathematics 22.3M papers	Algorithm 4.7M papers
Current
Computational complexity theory 60.2k papers
Child
PSPACE 2,095 papers	Complexity class 2,023 papers	Computational resource 846 papers	NP-complete 784 papers
Polynomial hierarchy 551 papers	Worst-case complexity 519 papers	Descriptive complexity theory 517 papers	EXPTIME 451 papers
Structural complexity theory 306 papers		Average-case complexity 196 papers

Trends

Notes

History