information about Computational complexity theory field
Field Hierarchy
| Parent | |||
|---|---|---|---|
Computer science 54.8M papers | Mathematics 21.1M papers | Algorithm 4.5M papers | |
| Current | |||
Computational complexity theory 59.6k papers | |||
| Child | |||
PSPACE 2,098 papers | Complexity class 2,012 papers | Computational resource 836 papers | NP-complete 756 papers |
Polynomial hierarchy 542 papers | Worst-case complexity 505 papers | Descriptive complexity theory 488 papers | EXPTIME 452 papers |
Structural complexity theory 313 papers | Average-case complexity 197 papers | ||
Trends
Notes
History