Nascita |
16 agosto 1949 Atene ( Grecia ) |
---|---|
Casa | stati Uniti |
Nazionalità | greco |
le zone | informatica teorica , complessità algoritmica |
Istituzioni | Università della California a Berkeley |
Diploma | università di Princeton |
Premi |
Premio Gödel (2012) Premio Kalai (2008) Premio Knuth (2002) |
Christos Harilaos Papadimitriou (in greco moderno : Χρήστος Χαρίλαος Παπαδημητρίου ), nato il16 agosto 1949ad Atene , è un professore e ricercatore greco di informatica . Lavora presso l' Università della California a Berkeley . Ha co-scritto la graphic novel Logicomix con Apóstolos Doxiádis .
Christos Papadimitriou ha ricevuto il Premio Knuth nel 2002 , il Premio Kalai nel 2008, il Premio Gödel nel 2012 e il Premio dell'Associazione Europea per l'Informatica Teorica nel 2015.
È meglio conosciuto per il suo lavoro nelle aree della complessità algoritmica , dei database e dell'ottimizzazione combinatoria .
Papadimitriou ha conseguito il dottorato di ricerca nel 1976 presso la Princeton University sotto la supervisione di Kenneth Steiglitz.
È professore alla Berkeley University dal 1996.
Papadimitriou era interessato a molti argomenti. È particolarmente noto per i suoi studi sul calcolo degli equilibri di Nash (e la definizione della classe di complessità PPAD , per il suo ruolo di co-fondatore della teoria dei giochi algoritmica (in particolare definendo il prezzo dell'anarchia ) e per il suo lavoro sulla biologia / collegamenti informatici Nei campi più classici dell'informatica teorica, ha portato elementi importanti nell'ottimizzazione, per gli algoritmi di approssimazione e nella teoria dei database.
Papadimitriou ha ricevuto il Premio Knuth nel 2002 per il suo lavoro nell'informatica teorica, in particolare nella complessità.
Nel 2008 ha ricevuto il primo Premio Kalai con Constantinos Daskalakis e Paul W. Goldberg per il loro articolo The Complexity of Computing a Nash Equilibrium .
Ha vinto il Premio Gödel 2012, insieme a Elias Koutsoupias , Noam Nisan , Amir Ronen , Tim Roughgarden ed Éva Tardos , per la creazione della teoria dei giochi algoritmica .
Ha ricevuto il premio dalla European Association for Theoretical Computer Science nel 2015.