Christos Harilaos Papadimitriou (Greek: Χρίστος Χ. Παπαδημητρίου) is a Professor in the Computer Science Division at the University of California, Berkeley, United States.
Papadimitriou is the author of the textbook Computational Complexity and has co-authored Algorithms with Sanjoy Dasgupta and Umesh Vazirani.
He has collaborated with Apostolos Doxiadis on the graphic novel Logicomix, and has published one novel, Turing.
Christos H. Papadimitriou is the author of books: Computational Complexity, Combinatorial Optimization: Algorithms and Complexity, Turing: A Novel about Computation, The Theory Of Database Concurrency Control, Elements of the Theory of Computation, Internet and Network Economics: 4th International Workshop, Wine 2008, Shanghai, China, December 17-20, 2008. Proceedings, Theory Of Db Concurr Con 27 1: 21 Questions, Logicomix: An Epic Search for Truth, Kurt G�del and the Foundations of Mathematics: Horizons of Truth, Ισόβια στους χάκερ; Απόψεις για το ίντερνετ, την επιστήμη και όλα τα υπόλοιπα