P versus NP problem

ID: p-versus-np-problem

P versus NP problem by Ciro Santilli 35 Updated +Created
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.

New to topics? Read the docs here!