Travelling Salesman (2012 film)

Common card · No. 217394

Travelling Salesman is a 2012 intellectual thriller film about four mathematicians who solve the P versus NP problem, one of the most challenging mathematical problems in history. The title refers to the travelling salesman problem, an optimization problem that acts like a key to solving other difficult mathematical problems. It has been proven that a quick travelling salesman algorithm, if one exists, could be converted into quick algorithms for many other difficult tasks, such as factoring large numbers. Since many cryptographic schemes rely on the difficulty of factoring integers to protect their data, a quick solution would enable access to encrypted private data like personal correspondence, bank accounts and, possibly, government secrets. The story was written and directed by Timothy Lanzone and premiered at the International House in Philadelphia on June 16, 2012. After screenings in eight countries, spanning four continents, including screenings at the University of Pennsylvania...

Read on Wikipedia