News for hackers. Stuff that matters.
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
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