Where are the Movies on P=NP?
Why not movies about the p=np question
Dick Karp and I first meet at the IFIP Congress in Stockholm in the August of 1974. I recall the meeting vividly. When I meet him, I was a freshly minted assistant professor at the Yale Computer Science Department. Dick was quite friendly and gracious towards me and I have ever since considered him a close friend. Actually the truth is I was a “Gibbs Instructor”: I had a reduced teaching load, only a two year contract, and a small travel budget. I also was paid percent less than my colleagues–David Dobkin and Larry Synder who were real assistant professors.
Another reason I recall meeting him after so many years, was that during the conference Richard Nixon resigned as the 37 president of the United States on August . As I watched, from my hotel room, a Swedish TV announcer said that Nixon had “avgången”. I know no Swedish, but I could see that this looked like “ausgang” which is exit in German. Great, Nixon was gone.
Back to the present, while at least this century. A few years ago I gave a talk at the opening of a new research center at Georgia Tech. The center is called ARC and stands for “Algorithms and Randomness Center”. ARC was created by Santosh Vempala and has been a terrific success. We often call it the ARC center which is of course a bit redundant since that translates into “Algorithms and Randomness Center Center”, but that the way things go.
My talk was on “Algorithms are Tiny” which I discussed in an earlier post. The point of the talk was that algorithms are like equations. They are small, yet can have huge impact. They are small, yet can create entire new industries. They are small, yet can change the world. To paraphrase Einstein: “Algorithms (he said equations) are more important to me, because politics is for the present, but an equation is something for eternity.” Just as changed the world, I argued that there could be an algorithm that fits on one page for SAT or for factoring. Such a single page could change the world.
At the end of the talk I got the usual technical questions. Finally, Dick raised his hand and I called on him. He said if I was right about algorithms being “tiny”, then where were the movies? Where were the movies about the discovery of a new algorithm that changes the world. Indeed where are they?
The closest there has been is probably the 1992 film “Sneakers” that starred Robert Redford. Len Adleman was the technical advisor on the film and worked not for money, but provided his wife could just meet Redford. His amusing recollections are here.
What a great question. I really had no good answer. I think this is a great open question. Shouldn’t there be some cool sci-fi type movie based on a story like this:
A computer scientist discovers how to factor. She gets into trouble with various people who either want to suppress her discovery, or to get it to break commerical systems to make money, or others who want to break military systems to attack the US. And there would also be a love story between her and some agent
Perhaps I should stop blogging for a while and work on a screenplay. My daughter Andrea is visiting today from LA and she knows people who know people so I could get my story to the right people.