## Wednesday, December 06, 2006

### Another shot at the travelling salesman problem

H. Kleiman has written a (very short) paper in which he claims to have proven that P=NP. Many of the usual red flags are up; e.g., his article is only available as a pdf (i.e., he provides no LaTeX source) and the references are light. On the other hand, he withholds the usual bluster with which such claims are made, instead using language like "we (hopefully) can always obtain an optimal tour in M(a) in polynomial time" and "[i]f the algorithm has no errors, ... P=NP." Time will tell...

Subscribe to:
Post Comments (Atom)

## 1 comment:

Hi,

If you are intersting in writing your equation by using LaTeX on your blog and then compile them... Have a look to that ;-)

http://servalx02.blogspot.com

Enjoy ;-)

Post a Comment