Christos Papadimitriou

professor, electrical engineering and computer sciences

Christos Papadimitriou, professor of electrical engineering and computer sciences, studied electrical engineering in Greece, and got his PhD in computer science from Princeton in 1976. He taught theoretical computer science at Harvard, MIT, Athens Polytechnic, Stanford and UCSD before coming to Berkeley in 1996. Papadimitriou has written more than 300 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 is also the author of five textbooks, a collection of essays and three novels: Turing (MIT Press, 2003), Independence and the graphic novel Logicomix. 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 Electrical Engineering and Computer Science.