Computational Ideas and the Theory of Evolution


October 30, 2014


Christos Papadimitriou


University of California, Berkeley



Christos Papadimitriou

Christos H. Papadimitriou is the C. Lester Hogan Professor of Computer Science at UC Berkeley, and the Senior Scientist of the Simons Institute for the Theory of Computing. Before joining Berkeley in 1996, he taught at Harvard, MIT, Athens Polytechnic, Stanford, and University of California, San Diego. He has written five textbooks and many articles on algorithms and complexity, and their applications to optimization, databases, AI, the Internet, economics, and evolution. He has also published three novels. He is a member of the National Academy of Sciences (United States), the American Academy of Arts and Sciences, and the National Academy of Engineering. He holds a PhD from Princeton, and seven honorary doctorates.