Skip Intro

Picture Summary

Travelling Salesman is an intellectual thriller about four mathematicians hired by the U.S. government to solve the most elusive problem in computer science history -- P VS. NP. The four have jointly created a "system" which could be the next major advancement for our civilization or destroy the fabric of humanity.

The solution's immediate use would exist within computer science. However, its application would soon extend to countless other disciplines. For example, by utilizing the solution to P vs. NP, a hacker can crack advanced encryption codes within seconds--a task that now takes weeks, months, or even years. He could break into La Guardia's air traffic control or China's communication grid. But the mathematical algorithm would also serve as the basis for accelerated biological research, curing diseases such as AIDS and cancer.

We begin the film with the four waiting at a secret location to meet with a top official of the United States Department of Defense. The group discusses the global implications of their solution and they agree that they must be extremely responsible with who they allow to control their discovery.

The silver-tongued DoD agent soon arrives and presents them each with an offer of 10 million dollars in exchange for their portion of the algorithmic solution. He attempts to deftly address their concerns and sway the opinions of the four.

In the end, only one mathematician speaks out against selling the solution. In pleading his case, he is forced to reveal the dark truth about his portion of the algorithm. As the mathematicians are about to sign documents that will give the US government sole and private ownership of their solution, they wrestle with the moral dilemma of how this volatile discovery will be used. The math is real. The implications are real.

P vs. NP

The P vs. NP problem is the most notorious unsolved problem in computer science. First introduced in 1971, it asks whether one class of problems (NP) is more difficult than another class (P).

Mathematicians group problems into classes based on how long they take to be solved and verified. "NP" is the class of problems whose answer can be verified in a reasonable amount of time. Some NP problems can also be solved quickly. Those problems are said to be in "P", which stands for polynomial time. However, there are other problems in NP which have never been solved in polynomial time.

The question is, is it possible to solve all NP problems as quickly as P problems? To date, no one knows for sure. Some NP questions seem harder than P questions, but they may not be.

Currently, many NP problems take a long time to solve. As such, certain problems like logistics scheduling and protein structure prediction are very difficult. Likewise, many cryptosystems, which are used to secure the world's data, rely on the assumption that they cannot be solved in polynomial time.

If someone were to show that that NP problems were not difficult--that P and NP problems were the same--it would would have significant practical consequences. Advances in bioinformatics and theoretical chemistry could be made. Much of modern cryptography would be rendered inert. Financial systems would be exposed, leaving the entire Western economy vulnerable.

Proving that P = NP would have enormous ramifications that would be equally enlightening, devastating, and valuable...

Travelling Salesman Press

Reviews

The moral uncertainty of a P = NP world by Jacob Aron, New Scientist

"Travelling Salesman’s mathematicians are all too aware of what their work will do to the world, and watching them argue how to handle the consequences offers a thriller far more cerebral than most."

Walking the Tightrope of Morality, Math + Science by Jonathan Newman, Examiner

"Simply unbelievably excellent filmmaking. This is a film to seek out."

Review of Travelling Salesman by Rachel Thomas, Plus Magazine

"A trip to see this movie might become an obligatory part of all math degrees."

Press

'Travelling Salesman' movie considers the repercussions if P equals NP by Duncan Geere, Wired

"Mathematical puzzles don't often get to star in feature films, but P vs NP is the subject of an upcoming thriller"

Travelling Salesman, Thriller Set In a World Where P=NP Slashdot

"A movie that features science and technology is always welcome, but is it not often we have one that focuses on computer science. Travelling Salesman is just such a rare movie."

Travelling Salesman - A Movie About P=NP by Alex Armstrong, I-Programmer

"We all know that the P=NP question is truly fascinating, but now it is about to be released as a movie."

ACME Science Podcast Strongly Connected Components #46, ACME Science

"I speak with Timothy about where he got the idea for the movie, how he made sure that the mathematics was correct, and why science movies just may be the new comic book movies."

The Travelling Salesman's Power by Kenneth W. Regan, Gödel’s Lost Letter

"At last someone is taking the position that P = NP is a possibility seriously. If nothing else, the film's brain trust realize that being equal is the cool direction, the direction with the most excitement, the most worthy of a major motion picture."

Podcast: Rolling out the red carpet for the Travelling Salesman by Rachel Thomas, Plus Magazine

"Travelling Salesman is an unusual movie: despite almost every character being a mathematician there's not a mad person in sight."

Math goes to the Movies.. It's the year of the Travelling Salesman by Jessica Pellien, Princeton Univ. Press
The Traveling Salesman Problem by Bill Cook, author of In Pursuit of the Traveling Salesman

 

Filmmaker Bios

Timothy Lanzone

Director/Writer

Timothy is a graduate of the London Film School where his focus was directing. His first 16mm short, titled Suicide Man: Or Lessons in Racquet Sports, won multiple awards and was debuted at LFS Film Festival 2004.

Upon graduation he received school grants and local funding to direct his first feature film, Road to Pecumsecah, which was featured at the 2008 Cannes Film Market. Timothy currently is working as a writer/producer for NBC Sports, producing creative content for a variety of properties including the UFC, NHL, and Major League Soccer.

Preston Clay Reed

Producer

Preston Clay Reed has generated over 20 projects in the past four years, spearheading the creative endeavors and guiding the shared vision to completion. He is currently in pre-production on his second feature this year, a rock-n-roll comedy set to shoot in Wales, U.K. this summer. G-Technology, a leading hard drive manufacturer and sponsor of The Sundance Film Festival, has chosen Clay to be one of their brand ambassadors.

G-Tech recently selected Clay to host the filmmakers workshops at the European Independent Film Festival. The workshops focused on how to save money and time using the latest digital technology and data management workflows. Travelling Salesman, was showcased as the case study. Clay has two films screening in The Canne International Film Festival this year at the Short Film Corner.

Benji Bakshi

Director of Photography

Benji Bakshi holds a B.A. in Film and Media Arts from Temple University and a Masters Degree in Cinematography from the American Film Institute (AFI). For 10 years, Benji has been a Cinematographer for commercials/web-mercials, music videos, feature films, documentaries, and short films. Benji co-owns the Philadelphia based production company, Fretboard Pictures LLC, which specializes in new media "web-mercials" and visual web content as well as narrative projects. His previous feature credits include Road to Pecumsecah, and The Legends of Nethiah. He was awarded the ASC Heritage Award for Outstanding Cinematography for his work on the film Life on Earth, which was screened at the 2011 world-renowned Plus Camerimage Cinematography Festival in Poland.

Christopher McGlynn

Editor

Christopher McGlynn is an award-winning editor and filmmaker who has worked for NBC, Comcast, and 20th Century Fox. Educated at the School of the Visual Arts, his first film Mary and Her Rose was featured at several film festivals and earned Christopher a university grant. Christopher has won 12 ProMaxBDA Awards for short-form editing including a 2011 World Titanium award for the project Wish featuring hockey star Jonathan Toews. Christopher has edited award winning projects for a variety of properties including Warner Bros., the Tour de France, NHL, and Pepsi.

Randomize Solution
See Travelling Salesman - Upcoming screenings
Share
Follow