Christos Papadimitriou

Christos Harilaos Papadimitriou (bahasa Yunani: Χρίστος Χαρίλαος Παπαδημητρίου; ) 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.Gates W.H.; Papadimitriou, C.H. Bounds for sorting by prefix reversal. Discrete Math. 27 (1979), 47–57.

 Daftar pustaka 

 Elements of the Theory of Computation (bersama Harry R. Lewis). Prentice-Hall, 1982; second edition September 1997. greek edition 
 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.

 Catatan kaki 

 Pranala luar 

 Home page at Berkeley
 Logicomix

Kategori:Ilmuwan komputer Yunani
Kategori:Ilmuwan komputer Amerika Serikat