Donovan Family Professor of Computer Science, Columbia University |
Christos Papadimitriou is a Greek theoretical computer scientist, and is currently the Donovan Family Professor of Computer Science at Columbia University.
Papadimitriou earned his BS in Electrical Engineering from Athens Polytechnic in 1972, and both his MS in Electrical Engineering in 1974 and PhD in EECS in 1976 from Princeton University.
Papadimitriou has been awarded the Knuth Prize and is a recipient of the IEEE John von Neumann Medal, the EATCS Award, the IEEE Computer Society Charles Babbage Award, the Gödel Prize, and eight honorary doctorates. He is a fellow of the Association for Computer Machinery and the American Academy of Arts and Sciences, and was elected to the U.S. National Academy of Engineering and the U.S. National Academy of Sciences. He has written five widely used textbooks, including Computational Complexity, as well as three novels, including the best-selling Logicomix and his most recent novel, Independence.
Papadimitriou’s research is on the theory of algorithms and complexity, and its applications to the study of databases, optimization, AI, the Internet, game theory, evolution, and the brain. Yet he considers himself fundamentally a teacher. For the past 22 years, he taught at UC Berkeley, and before that at Harvard University, MIT, the National Technical University of Athens, Stanford, and UC San Diego.