Polynomials
2006-11-10 22:57![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
flexibeastThis just popped up on arXiv.org:
A Polynomial Time Algorithm for The Traveling Salesman Problem
Which, if verified, would be rather impressive. The problem this paper purports to solve is one of the seven Millenium Prize Problems; one of the other problems, the Poincaré Conjecture, was solved earlier this year.
If anyone can tell me if and why this paper falls down, i'd be most appreciative. :-)
A Polynomial Time Algorithm for The Traveling Salesman Problem
Which, if verified, would be rather impressive. The problem this paper purports to solve is one of the seven Millenium Prize Problems; one of the other problems, the Poincaré Conjecture, was solved earlier this year.
If anyone can tell me if and why this paper falls down, i'd be most appreciative. :-)
