Ciro Santilli
OurBigBook.com
$£
Sponsor
中国
独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
NP-complete
...
Computer science
Computational problem
Complexity class
ELEMENTARY
EXPTIME
NP
OurBigBook.com
words: 39
articles: 3
A problem that is both
NP
and
NP-hard
.
Table of contents
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
Ancestors
(11)
NP
EXPTIME
ELEMENTARY
Complexity class
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Home
Incoming links
(5)
AGI-complete
BQP
Integer factorization
NP-intermediate
P versus NP problem