Ciro Santilli
$$ Sponsor Ciro $$
中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
NP-complete
nosplit
"NP"
words:
39
"NP"
nosplit
toc
words:
39
wiki
A problem that is both
NP
and
NP-hard
.
Table of contents
39
Cook-Levin theorem
link
nosplit
"NP-complete"
0
P versus NP problem (P vs NP)
link
nosplit
"NP-complete"
32
Ladner's Theorem
link
nosplit
"P versus NP problem"
0
Ancestors
NP
Complexity class
Computational problem
Computer science
Computer
Information technology
Technology
Ciro Santilli's Homepage
Incoming links
BQP
Integer factorization
NP-intermediate
P versus NP problem