Christos Harilaos Papadimitriou is a Greek theoretical computer scientist, and professor of Computer Science at the University of California, Berkeley.
Education
Papadimitriou studied at the National Technical University of Athens, where in 1972 he received his Bachelor of Arts degree in Electrical Engineering. He continued to study at Princeton University, where he received his Mississippi in Electrical Engineering in 1974 and his Doctor of Philosophy in Electrical Engineering and Computer Science in 1976.
Career
Papadimitriou has taught at Harvard, Massachusetts Institute of Technology, the National Technical University of Athens, Stanford, and University of California, San Diego, and is currently C. Lester Hogan Professor of Electrical Engineering and Computer Science at University College Berkeley. He became fellow of the United States. National Academy of Engineering for contributions to complexity theory, database theory, and combinatorial optimization. In 2009 he was elected to the United States National Academy of Sciences.
During the 36th International Colloquium on Automata, Languages and Programming (ICALP 2009), there was a special event honoring Papadimitriou"s contributions to computer science.
Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory. He has also co-authored the textbook Algorithms (2006) with Sanjoy Dasgupta and Umesh Vazirani, and the graphic novel Logicomix (2009) with Apostolos Doxiadis.
His name was listed in the 19th position on the CiteSeer search engine academic database and digital library. At University of California Berkeley, in 2006, he joined a professor-and-graduate-student band called Lady X and The Positive Eigenvalues.
Membership
National Academy of Sciences.