Ciro Santilli $$ Sponsor Ciro $$ 中国独裁统治 China Dictatorship 新疆改造中心、六四事件、法轮功、郝海东、709大抓捕、2015巴拿马文件 邓家贵、低端人口、西藏骚乱
🔗

P versus NP problem (P vs NP)

| 🗖 nosplit | ↑ parent "NP-complete" | words: 60 | descendant words: 60 | descendants: 1
🔗
🔗
Interesting because of the Cook-Levin theorem: if only a single NP-complete problem were in P, then all NP-complete problems would also be P!
🔗
We all know the answer for this: either false or independent.
🔗
🔗

Ancestors

🔗