Syntymä |
16. elokuuta 1949 Ateena ( Kreikka ) |
---|---|
Koti | Yhdysvallat |
Kansalaisuus | Kreikka |
Alueet | teoreettinen tietojenkäsittely , algoritminen monimutkaisuus |
Laitokset | Kalifornian yliopisto Berkeleyssä |
Tutkintotodistus | Princetonin yliopisto |
Palkinnot |
Gödel-palkinto (2012) Kalai-palkinto (2008) Knuth-palkinto (2002) |
Christos Harilaos Papadimitriou ( nykykreikaksi : Χρήστος Χαρίλαος Παπαδημητρίου ), syntynyt16. elokuuta 1949in Athens , on kreikkalainen tietojenkäsittelyopin professori ja tutkija . Hän työskentelee Kalifornian yliopistossa Berkeleyssä . Hän kirjoitti graafisen romaanin Logicomix yhdessä Apóstolos Doxiádisin kanssa .
Christos Papadimitriou sai Knuth-palkinnon vuonna 2002 , Kalai-palkinnon vuonna 2008, Gödel-palkinnon vuonna 2012 ja Euroopan tietojenkäsittelyteorian yhdistyksen palkinnon vuonna 2015.
Hänet tunnetaan parhaiten työstään algoritmisen monimutkaisuuden , tietokantojen ja kombinatorisen optimoinnin alueilla .
Papadimitriou valmistui tohtoriksi vuonna 1976 Princetonin yliopistosta Kenneth Steiglitzin valvonnassa.
Hän on ollut professori Berkeleyn yliopistossa vuodesta 1996.
Papadimitriou oli kiinnostunut monista aiheista. Hän on tunnettu erityisesti tutkimuksistaan Nash-tasapainon laskemisesta (ja monimutkaisuusluokan PPAD määrittelystä , roolistaan algoritmisen peliteorian perustajana (erityisesti määrittelemällä anarkian hinta ) ja työstään biologiassa / tietojenkäsittelytieteen linkit Teoreettisen tietojenkäsittelytieteen klassisemmilla aloilla hän toi tärkeitä elementtejä optimointiin, lähentämisalgoritmeihin ja tietokantateoriaan.
Papadimitriou sai Knuth-palkinnon vuonna 2002 työstään tietojenkäsittelyteoriassa, erityisesti monimutkaisuudessa.
Vuonna 2008 hän sai ensimmäisen Kalai palkinnon kanssa Constantinos Daskalakis ja Paul W. Goldberg artikkelissaan monimutkaisuus laskemalla Nashin tasapaino .
Hän voitti vuoden 2012 Gödel-palkinnon yhdessä Elias Koutsoupiasin , Noam Nisanin , Amir Ronenin , Tim Roughgardenin ja Éva Tardoksen kanssa algoritmisen peliteorian luomisesta .
Hän sai palkinnon Euroopan tietojenkäsittelyteorian yhdistykseltä vuonna 2015.