Thursday, April 24, 2008

Travelling Salesman

Bruce Merry can solve the Travelling Salesman problem in constant time.

2 comments:

Unknown said...

Yeah, but that's easy - it's called ebay.com (see xkcd)

Steve said...

That's not the big thing. what's more impressive is his solution running in constant time!