Monday, June 19, 2006

Movies and Algorithms

At the workshop in Bertinoro last week, we had a few social dinners. At one of those dinners, I introduced the topic of coming up with titles for movies about Algorithms/TCS. Some suggestions:

The Story of O,
Prime and prejudice (or Prime and Punishment),
La Curriculum Vita (not to do with Algorithms per se, but Amit, you scored!),
Random Menace,
The World According to Karp,
Sliding Windows^{NT},
The O(1) Gardener.

The dinner conversation moved on to dialogs in movies and the table ended the conversation with: You want Knuth? You can not handle Knuth. Equivalently, You want the Truth Table? You can not handle the Truth Table. Sigh.


Anonymous Anonymous said...

Very amusing!

There are two published papers with "Greedy strikes back" in their title.

A colleague at Berkeley had long back suggested:
Death of a Traveling Salesman.

Here are some more that come to mind:
In the mood for log
Saving Private Coin
The Da Vinci pseudocode
An Inconvenient proof
The fellowship of the ring theorists
Computers and Computability
Citizen K_n

And of course:
"the most sparsest cut of all"


8:21 PM  
Blogger metoo said...

My favorite is Citizen K_n, though others are all good. Thank you!!

7:44 PM  

Post a Comment

<< Home