Structural complexity theory

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

Field Hierarchy

Parent
Computer science 61.9M papers	Mathematics 21.8M papers	Algorithm 4.6M papers	Combinatorics 2.1M papers
Discrete mathematics 685k papers	Computational complexity theory 58.8k papers	Time complexity 31.6k papers	Parameterized complexity 27.5k papers
Complexity class 2,007 papers		Average-case complexity 196 papers
Current
Structural complexity theory 303 papers
Child
co-NP 0 papers	L 0 papers	NL-complete 0 papers	Complete 0 papers
PP 0 papers	Low 0 papers	Polynomial-time reduction 0 papers	Blum's speedup theorem 0 papers
Averaging argument 0 papers		Sparse language 0 papers

Trends

Notes

History