Michelson Memorial Lecture 2009, Speaker: Christos Papadimitriou

This year's Michelson Memorial Lecture, The Algorithmic Lens: How the Computational Perspective is Transforming the Sciences, is being given by Christos Papadimitriou. Dr. Papadimitriou is the C. Lester Hogan Professor of Computer Science at UC Berkeley. Before Berkeley he taught at Harvard, MIT, Athens Polytechnic, Stanford, and the University of California, San Diego. He has written four textbooks and many articles on algorithms, complexity, and their applications to optimization, databases, AI, economics, and the Internet. He holds a PhD from Princeton, and honorary doctorates from ETH (Zurich) and the University of Macedonia (Thessaloniki). In 2002 Christos Papadimitriou won the 5th Knuth Prize for longstanding and seminal contributions to the foundations of computer science. In 2008 he won the Katayanagi Prize for Research Excellence. He is a member of the American Academy of Arts and Sciences and of the National Academy of Engineering, and a fellow of the ACM.

In addition to his scientific pursuits, Dr. Papadimitriou has written a novel, Turing, which is both a romance and a history of ideas in computer science, and coauthored the graphic novel Logicomix, which tells the story of the early-20th-Century search for a logical foundation for mathematics.

"Turing sets new standards for the popular exposition of computer science. It is also a very funny book. " - Donald E. Knuth, Professor Emeritus of the Art of Computer Programming, Stanford University

"Probably the best and certainly the most extraordinary graphic novel I've seen! " -Bryan Appleyard, The Sunday Times

Michelson Memorial Lecture 2009