Algorithms and the Postie's Dilemma

From Mathsreach

Jump to: navigation, search

About Charles Semple   

Running time: 11m0s 11m0s

   Download video Help    License    Other formats

How easy is it for a postie to find a route on a map that only goes to each street once or each intersection once? Charles Semple shows us how this deceptively simple problem very quickly grows into something quite complex. With 15 intersections, it would take a computer 15 days doing a million checks a second. With 20 intersections, 700 years!