Christos Papadimitriou

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Langsung ke: navigasi, cari
Profesor Christos Papadimitriou berbicara di EPFL tanggal 30 Juni 2009.

Christos Harilaos Papadimitriou (bahasa Yunani: Χρίστος Χαρίλαος Παπαδημητρίου; lahir di Athena, 16 Agustus 1949; umur 65 tahun) 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]

Daftar pustaka[sunting | sunting sumber]

Catatan kaki[sunting | sunting sumber]

  1. ^ Gates W.H.; Papadimitriou, C.H. Bounds for sorting by prefix reversal. Discrete Math. 27 (1979), 47–57.

Pranala luar[sunting | sunting sumber]