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: 22
Table of contents
560
22
Time complexity
Complexity class
1
Quasilinear time
(
O
(
n
lo
g
k
(
n
)
)
)
Time complexity
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
(1)
AGI-complete
Ancestors
(7)
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Home
Incoming links
(1)
Primitive recursive function
Synonyms
(1)
Complexity
Ciro Santilli
OurBigBook.com