Christos Papadimitriou

Senior Scientist, Simons Institute, UC Berkeley

Christos Papadimitriou, interim Senior Scientist at the Simons Institute for the Theory of Computing, studied electrical engineering in Greece, and got his PhD in computer science from Princeton in 1976. He has taught theoretical computer science at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD before coming to Berkeley in 1996. He has written over three hundred research papers on the theory of algorithms and complexity, and its applications to optimization, databases, control, AI, robotics, game theory and economics, biology and evolution. He has also written five textbooks, as well as a collection of essays and three novels. He is a member of the National Academy of Sciences, the National Academy of Engineering and the American Academy of Arts and Sciences, and is the recipient of the Knuth prize, the Gödel prize and seven honorary doctorates. At Berkeley he holds the C. Lester Hogan Chair in EECS.