3 ms·
As petters points out, "X time" has no useful meaning here. An interesting and still valid point, however, is that P=NP may be undecidable (in the sense of Göd
by paulddraper 10y ago
As petters points out, "X time" has no useful meaning here.
An interesting and still valid point, however, is that P=NP may be undecidable (in the sense of Gödel's incompleteness theorem). In other words, our current axioms may be insufficient to prove or disprove P=NP.
http://www.scottaaronson.com/papers/pnp.pdf http://www.scottaaronson.com/papers/pnp.pdf
> P != NP is either true or false. It’s
one or the other. But we may not be able to prove which way it goes, and we may not be able to prove
that we can’t prove it.