Computational complexity theory

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

Field Hierarchy

Parent
Computer science 62.9M papers	Mathematics 22.2M papers	Algorithm 4.7M papers
Current
Computational complexity theory 60.2k papers
Child
PSPACE 2,093 papers	Complexity class 2,023 papers	Computational resource 845 papers	NP-complete 783 papers
Polynomial hierarchy 551 papers	Worst-case complexity 518 papers	Descriptive complexity theory 517 papers	EXPTIME 451 papers
Structural complexity theory 306 papers		Average-case complexity 196 papers

Trends

Notes

History