3 ms·
Also see: http://blog.computationalcomplexity.org/2009/09/is-pnp-ind-of-zfc-respectable-viewpoint.html http://blog.computationalcomplexity.org/2009/09/is-pnp-in
by amichail 17y ago
Also see: http://blog.computationalcomplexity.org/2009/09/is-pnp-ind-of-zfc-respectable-viewpoint.html http://blog.computationalcomplexity.org/2009/09/is-pnp-ind-o...
From comment 2: If P!=NP is independent of Peano Arithmetic, then "almost" P=NP.
- gjm11 17y agoThat's referring to this very paper.