Ciro Santilli
🔗

P versus NP problem (P vs NP) | 🗖 nosplit | ↑ parent "NP-complete" | 56, 1, 56

🔗
🔗
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.
🔗
🔗