Re:A proof P = NP was accidentally published in TOCT
by jtsiskin on Monday July 19, 2021 @05:45PM
(#27887608)
The paper on arxiv, if anyone wants to spot the error: https://arxiv.org/pdf/1004.3702.pdf
[ Parent
| on HN ]
Re:A proof P = NP was accidentally published in TOCT
by jcranmer on Monday July 19, 2021 @06:44PM
(#27888138)
At first glance, it's trying to solve 3SAT by using a 2SAT algorithm. I haven't followed it in detail, but my guess is that the error is that the algorithm accumulates an exponential set of possibilities rather than a polynomial set. (It's a bit hard to follow due to excessive use of custom terminology.)
Re:A proof P = NP was accidentally published in TOCT
by userbinator on Monday July 19, 2021 @07:33PM
(#27888490)
What I immediately noticed as strange is the author is from a university in Wuhan, and has a Yahoo email address listed prominently, then at the bottom what appears to be his actual university email address in a footnote.
Re:A proof P = NP was accidentally published in TOCT
by polynomial on Monday July 19, 2021 @05:54PM
(#27887687)
kind of light on the math considering what it's attempting to prove