In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation PDF (Adobe DRM) download by William J. Cook

In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation

Princeton University Press
Publication date: November 2011
ISBN: 9781400839599
Digital Book format: PDF (Adobe DRM)

Buy PDF

List price:
$16.95
Our price:
$14.99

You save: $1.96 (12%)
GET THIS EBOOK
FOR FREE!
Join our Facebook sweepstake, share and
get 10 likes. Winners
get notified in 24H!

What is the shortest possible route for a traveling salesman seeking to visit each city on a list exactly once and return to his city of origin? It sounds simple enough, yet the traveling salesman problem is one of the most intensely studied puzzles in applied mathematics--and it has defied solution to this day. In this book, William Cook takes readers on a mathematical excursion, picking up the salesman's trail in the 1800s when Irish mathematician W. R. Hamilton first defined the problem, and venturing to the furthest limits of today's state-of-the-art attempts to solve it.

Cook examines the origins and history of the salesman problem and explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets. He looks at how computers stack up against the traveling salesman problem on a grand scale, and discusses how humans, unaided by computers, go about trying to solve the puzzle. Cook traces the salesman problem to the realms of neuroscience, psychology, and art, and he also challenges readers to tackle the problem themselves. The traveling salesman problem is--literally--a $1 million question. That's the prize the Clay Mathematics Institute is offering to anyone who can solve the problem or prove that it can't be done.

In Pursuit of the Traveling Salesman travels to the very threshold of our understanding about the nature of complexity, and challenges you yourself to discover the solution to this captivating mathematical problem.

Please sign in to review this product.
Format:
Devices:
In Pursuit of the Traveling Salesman PDF (Adobe DRM) can be read on any device that can open PDF (Adobe DRM) files.

File Size:
13393 Kb
Language:
ENG
Copy From Text:
Disabled.
Printing:
Disabled.
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation PDF (Adobe DRM) download by William J. Cook
Princeton University Press, November 2011
ISBN: 9781400839599
EAN:  9781400839599
PDF (Adobe DRM)
List Price: $16.95 eBook price: $14.99
In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation ePub (Adobe DRM) download by William J. Cook
Princeton University Press, November 2011
ISBN: 9781400839599
EAN:  2370004226583
ePub (Adobe DRM)
List Price: $16.95 eBook price: $14.99