information about Computational complexity theory field
Field Hierarchy
| Parent | |||
|---|---|---|---|
Computer science 56.2M papers | Mathematics 21.6M papers | Algorithm 4.6M papers | |
| Current | |||
Computational complexity theory 60.8k papers | |||
| Child | |||
PSPACE 2,110 papers | Complexity class 2,043 papers | Computational resource 846 papers | NP-complete 757 papers |
Polynomial hierarchy 537 papers | Worst-case complexity 517 papers | Descriptive complexity theory 496 papers | EXPTIME 455 papers |
Structural complexity theory 320 papers | Average-case complexity 193 papers | ||
Trends
Notes
History