Maths on the Move podcast

The travelling salesman

0:00
22:25
Rewind 15 seconds
Fast Forward 15 seconds

We continue our series about bringing maths to the stage and screen by going back to 2012 when we were lucky enough to host the UK premiere of the Travelling Salesman, here at the Centre for Mathematical Sciences, our home. It is an unusual movie: despite almost every character being a mathematician there's not a mad person in sight. Moreover, the plot centres on one of the greatest unsolved problems in mathematics, does P = NPTimothy Lanzone, the writer and director, tells us about creating drama from mathematics, and we discuss the maths behind the movie.

(The sound effects used in this podcast are by jlozano and nemoDaedalus.)

You can read more about the travelling salesman problemP versus NP, and cryptography on plus.maths.org

More episodes from "Maths on the Move"