3 ms·
This is from August of 2012. If there were actually a proof of P = NP posted on the arXiv, wouldn't we have heard about it by now?
by madcaptenor 13y ago
This is from August of 2012. If there were actually a proof of P = NP posted on the arXiv, wouldn't we have heard about it by now?
- Schwolop 13y agoWhere did you see that it's from August 2012? I recall a claim in August 2010 by Vinay Deolalikar of the opposing view, but haven't seen much public attention since. Ah - I see now. Gotcha.
- sukuriant 13y agoWhere did you see? I looked at revisions and noticed that the recent revisions were in 2013.
- madcaptenor 13y agoThe original version is from August 2012. I didn't look at the revision history. In any case, having that long of a revision history (31 versions!) also seems like a red flag.
- rinon 13y agoThere's been plenty of proposed proofs on both sides, however there has been little agreement on whether these proofs are indeed correct. See http://www.win.tue.nl/~gwoegi/P-versus-NP.htm http://www.win.tue.nl/~gwoegi/P-versus-NP.htm for more links.
- j2kun 13y agoNo, it's well known that nobody has yet resolved P vs NP.