3 ms·
The paper on arxiv, if anyone wants to spot the error: https://arxiv.org/pdf/1004.3702.pdf https://arxiv.org/pdf/1004.3702.pdf
by jtsiskin 5y ago
The paper on arxiv, if anyone wants to spot the error: https://arxiv.org/pdf/1004.3702.pdf https://arxiv.org/pdf/1004.3702.pdf
- polynomial 5y agokind of light on the math considering what it's attempting to prove
- jcranmer 5y agoAt 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.)
- userbinator 5y agoWhat 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.