information about Computational complexity theory field
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