Ciro Santilli
OurBigBook.com
$£
Sponsor
中国
独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
PSPACE
...
Computer
Computer science
Computational problem
Complexity class
ELEMENTARY (complexity)
EXPTIME
OurBigBook.com
Words: 196
Articles: 12
Table of contents
196
12
NP
(complexity)
PSPACE
196
11
P
(complexity, Polynomial time)
NP
2
NC
(complexity, Efficiently parallelizable)
P
Polynomial time algorithm
P
NP-complete
NP
39
3
Cook-Levin theorem
NP-complete
P versus NP problem
(P vs NP)
NP-complete
32
1
Ladner's Theorem
P versus NP problem
NP-hard
NP
15
NP-intermediate
NP
130
1
BQP
NP-intermediate
95
Co-NP
NP
5
Ancestors
(10)
EXPTIME
ELEMENTARY (complexity)
Complexity class
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Home
Incoming links
(1)
Chomsky hierarchy