Re:P = NP [pdf]
by madcaptenor on Wednesday December 04, 2013 @06:07PM
(#6851158)
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?
[ Parent
| on HN ]
Where 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.
Where did you see? I looked at revisions and noticed that the recent revisions were in 2013.
Re:P = NP [pdf]
by madcaptenor on Wednesday December 04, 2013 @06:56PM
(#6851527)
The 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.
There'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 for more links.