Doğum |
16 Ağustos 1949 Athens ( Yunanistan ) |
---|---|
Ev | Amerika Birleşik Devletleri |
Milliyet | Yunan |
Alanlar | teorik bilgisayar bilimi , algoritmik karmaşıklık |
Kurumlar | Berkeley'deki California Üniversitesi |
Diploma | Princeton Üniversitesi |
Ödüller |
Gödel Ödülü (2012) Kalai Ödülü (2008) Knuth Ödülü (2002) |
Christos Harilaos Papadimitriou ( modern Yunanca : Χρήστος Χαρίλαος Παπαδημητρίου )16 Ağustos 1949içinde Atina , bir olan Yunan bilgisayar bilimleri profesörü ve araştırmacı . Berkeley'deki California Üniversitesi'nde çalışıyor . Logicomix adlı grafik romanı Apóstolos Doxiádis ile birlikte yazdı .
Christos Papadimitriou verildi Knuth Ödülü de 2002 , Kalai Ödülü 2008 yılında, Gödel Ödülü içinde 2012 ve Teorik Bilgisayar Bilimi Ödülü, Avrupa Birliği 2015 yılında.
En çok algoritmik karmaşıklık , veritabanları ve kombinatoryal optimizasyon alanlarındaki çalışmaları ile tanınır .
Papadimitriou doktorasını 1976 yılında Kenneth Steiglitz'in gözetiminde Princeton Üniversitesi'nden aldı .
1996'dan beri Berkeley Üniversitesi'nde profesördür .
Papadimitriou birçok konuyla ilgilendi. Nash dengesinin hesaplanması (ve karmaşıklık sınıfı PPAD'nin tanımı , algoritmik oyun teorisinin kurucu ortağı olarak oynadığı rol (özellikle anarşinin fiyatını tanımlayarak ) ve biyoloji konusundaki çalışmaları ile tanınır. / bilgisayar bilimi bağlantıları Teorik bilgisayar biliminin daha klasik alanlarında optimizasyon, yaklaşım algoritmaları ve veritabanı teorisinde önemli unsurlar getirdi .
Papadimitriou , özellikle karmaşıklık olmak üzere teorik bilgisayar bilimi alanındaki çalışmaları nedeniyle 2002 yılında Knuth Ödülü'nü aldı .
2008 yılında, The Complexity of Computing a Nash Equilibrium adlı makaleleri için Constantinos Daskalakis ve Paul W. Goldberg ile birlikte ilk Kalai Ödülü'nü aldı .
Algoritmik oyun teorisinin yaratılmasıyla Elias Koutsoupias , Noam Nisan , Amir Ronen , Tim Roughgarden ve Éva Tardos ile birlikte 2012 Gödel Ödülü'nü kazandı .
2015 yılında Avrupa Teorik Bilgisayar Bilimleri Derneği'nden ödül aldı .