Re:P = NP
by DanWaterworth on Wednesday December 04, 2013 @06:45AM
(#6846294)
Can anyone comment on how credible this is. It seems to have been submitted many times.
[ Parent
| on HN ]
Every once in a while some publishes a paper that seeks to prove that N equals NP, but so far none were conclusive. Given that track record and the fact that the all existing evidence points to N unequal NP, I would be very cautious with this paper.
Re:P = NP
by jessaustin on Wednesday December 04, 2013 @06:56AM
(#6846332)
I'm not going to dig into the paper, but I note that the abstract claims a constructive proof. I sort of assume that anyone with such a proof could organize a convincing demonstration by letting a disinterested observer provide a series of random numbers while clicking a stopwatch.