information about NP field
Field Hierarchy
Parent | |||
---|---|---|---|
Computer science 62.9M papers | Mathematics 22.2M papers | Programming language 7.7M papers | Algorithm 4.7M papers |
Computation 379k papers | Turing machine 4,884 papers | ||
Current | |||
NP 431 papers | |||
Child | |||
co-NP 0 papers | NP-easy 0 papers | NL-complete 0 papers | PP 0 papers |
Linear speedup theorem 0 papers | Cook–Levin theorem 0 papers | co-NP-complete 0 papers | Savitch's theorem 0 papers |
Cobham's thesis 0 papers | UP 0 papers |
Trends
Notes
History