Ciro Santilli
OurBigBook.com
$£ Sponsor €¥
中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
Complexity class
...
Technology
Area of technology
Information technology
Computer
Computer science
Computational problem
OurBigBook.com
words: 560
articles: 20
Table of contents
560
20
Big O notation family
Complexity class
149
2
Big O notation (
O
(
n
)
)
Big O notation family
69
Little-o notation (
o
(
n
)
)
Big O notation family
53
Primitive recursive function
Complexity class
215
2
Non-primitive total recursive function
Primitive recursive function
33
1
Ackermann function
Non-primitive total recursive function
33
Galactic algorithm
Complexity class
ELEMENTARY (complexity,
2
n
,
2
2
n
, ...)
Complexity class
196
12
EXPTIME
ELEMENTARY
196
11
NP (complexity)
EXPTIME
196
10
P (complexity, Polynomial time)
NP
1
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
Tagged
AGI-complete
Ancestors
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Ciro Santilli's Homepage
Incoming links
Primitive recursive function
Synonyms
Complexity