Computational complexity theory

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

Field Hierarchy

Parent
Computer science 61.9M papers	Mathematics 21.8M papers	Algorithm 4.6M papers
Current
Computational complexity theory 58.8k papers
Child
PSPACE 2,079 papers	Complexity class 2,007 papers	Computational resource 805 papers	NP-complete 775 papers
Polynomial hierarchy 544 papers	Worst-case complexity 516 papers	Descriptive complexity theory 515 papers	EXPTIME 450 papers
Structural complexity theory 303 papers		Average-case complexity 196 papers

Trends

Notes

History