Christos Papadimitriou

Christos Harilaos Papadimitriou (bahasa Yunani: Χρίστος Χαρίλαος Παπαδημητρίου; lahir 16 Agustus 1949) adalah Profesor Divisi Ilmu Komputer di Universitas California, Berkeley, Amerika Serikat. Ia menuntut ilmu di Universitas Teknik Nasional Athena (BS dalam Teknik Elektro, 1972) dan Universitas Princeton (MS dalam Teknik Elektro, 1974 dan PhD dalam Teknik Elektro dan Ilmu Komputer, 1976). Ia juga mengajar di Harvard, MIT, Universitas Teknik Nasional Athena, Stanford, dan UCSD.

Papadimitriou adalah penulis buku teks Computational Complexity, salah satu buku teks yang paling banyak digunakan dalam teori kompleksitas komputasional. Ia juga membantu menulis buku Algorithms (2006) bersama Sanjoy Dasgupta dan Umesh Vazirani, serta novel grafis Logicomix (2009) bersama Apostolos Doxiadis.

Papadimitriou membantu menulis sebuah karya tulis bersama Bill Gates, pendiri pendamping Microsoft, saat Gates menjadi mahasiswa di Harvard.^[1]

• Elements of the Theory of Computation (bersama Harry R. Lewis). Prentice-Hall, 1982; second edition September 1997. greek edition Diarsipkan 2013-01-07 di Archive.is
• Combinatorial Optimization: Algorithms and Complexity (bersama Kenneth Steiglitz). Prentice-Hall, 1982; second edition, Dover, 1998.
• The Theory of Database Concurrency Control. CS Press, 1986.
• Computational Complexity. Addison Wesley, 1994.
• Turing (a Novel about Computation). MIT Press, November 2003.
• Life Sentence to Hackers? (in Greek). Kastaniotis Editions, 2004. A compilation of articles written for the Greek newspaper To Vima.
• Algorithms (bersama Sanjoy Dasgupta dan Umesh Vazirani). McGraw-Hill, September 2006
• Logicomix, An Epic Search for Truth (bersama Apostolos Doxiadis, with artwork by Alecos Papadatos and Annie di Donna). Bloomsbury Publishing and Bloomsbury USA, September 2009.

• Home page at Berkeley
• Logicomix