computer science

The Water Delivery Man Problem

Aug 6, 2013
Bill Cook / In Pursuit of the Traveling Salesman

There is a problem that has vexed mathematicians for the greater part of the past century. Currently, there is no solution, and nobody knows for certain whether or not one exists. But cracking the code would be a huge breakthrough both in theoretical mathematics and practical everyday applications. Ellis Robinson brings the story, starting with a description of the problem from physicist Eddie Farhi.