20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

Sometimes - Peter J. Floriani

English
2016-04-30
€22.44 €28.05

-20% with code BOOKS

In stock at our supplier

Shipping in 10-16 days

30-day return policy

The famous Travelling Salesman Problem is easy to state: given a number of cities on a map, find the shortest path which visits each one and returns to the starting point. It's easy to write a program to solve it, but as the number of cities increases, it quickly becomes impossibly slow, even on modern computers. Why, then, would anyone try solving it hundreds of thousands of times? Maybe if someone did, we ... Full description

You May Also Like

Description

The famous Travelling Salesman Problem is easy to state: given a number of cities on a map, find the shortest path which visits each one and returns to the starting point. It's easy to write a program to solve it, but as the number of cities increases, it quickly becomes impossibly slow, even on modern computers. Why, then, would anyone try solving it hundreds of thousands of times? Maybe if someone did, we might learn something new about this famous problem, or about the even more famous question about P versus NP. Sometimes it's worth doing something foolish like that.

More Information

Author Peter J. Floriani
Publisher Habitation if Chimham Publishing
Release year 2016
Cover type Softcover
EAN 9780989969635
Write Your Own Review
You're reviewing: Sometimes
Your Rating:

Goodreads Reviews

€22.44 €28.05