Professor 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 is interested in the theory of algorithms and complexity, and its applications to databases, optimization, AI, the Internet, game theory, and evolution. 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.

Research Thrusts