Mathematics at the Limits of Computation
Hardback
Publication Date: 27/12/2011
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. He also explores its many important applications, from genome sequencing and designing computer processors to arranging music and hunting for planets. 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.
- ISBN:
- 9780691152707
- 9780691152707
- Category:
- Popular mathematics
- Format:
- Hardback
- Publication Date:
- 27-12-2011
- Language:
- English
- Publisher:
- Princeton University Press
- Country of origin:
- United States
- Pages:
- 272
- Dimensions (mm):
- 229x152x21mm
- Weight:
- 0.57kg
Click 'Notify Me' to get an email alert when this item becomes available
Great!
Click on Save to My Library / Lists
Click on Save to My Library / Lists
Select the List you'd like to categorise as, or add your own
Here you can mark if you have read this book, reading it or want to read
Awesome! You added your first item into your Library
Great! The fun begins.
Click on My Library / My Lists and I will take you there
Click on My Library / My Lists and I will take you there
Reviews
Be the first to review In Pursuit of the Traveling Salesman.
Share This Book: