Christos Papadimitriou

Christos H. Papadimitriou is a prominent academic currently serving as the Donovan Family Professor of Computer Science at Columbia University. He has held prestigious positions at institutions including UC Berkeley, UC San Diego, Stanford University, and MIT. His research spans the theory of algorithms, computational complexity, and game theory, with significant contributions to databases and optimization.

• Education: Electrical Engineering at National Technical University of Athens, Ph.D. in Computer Science from Princeton University.

Papadimitriou's work bridges computer science with economics, focusing on computational complexity and game theory. His influential textbooks, such as Elements of the Theory of Computation and Computational Complexity and Combinatorial Optimization, remain foundational resources.

• Awards: Knuth Prize, Gödel Prize (jointly with Elias Koutsoupias), IEEE Charles Babbage Award, Kalai Game Theory and Computer Science Prize, IEEE John von Neumann Medal, and multiple honorary doctorates from institutions like ETH Zurich and EPFL.
• Memberships: American Academy of Arts and Sciences, US National Academy of Engineering, Academia Europaea, and US National Academy of Sciences.

With over 300 publications and 25,000 citations, his novel Turing (2003) also highlights his interdisciplinary creativity.