P versus NP problem Updated 2025-04-24 +Created 1970-01-01
View more
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.
Read the full article