Incoming links: Cook-Levin theorem
P versus NP problem Updated 2025-07-16
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.