Naștere |
16 august 1949 Atena ( Grecia ) |
---|---|
Acasă | Statele Unite |
Naţionalitate | Greacă |
Zone | informatică teoretică , complexitate algoritmică |
Instituții | Universitatea din California la Berkeley |
Diplomă | Universitatea Princeton |
Premii |
Premiul Gödel (2012) Premiul Kalai (2008) Premiul Knuth (2002) |
Christos Harilaos Papadimitriou (în greacă modernă : Χρήστος Χαρίλαος Παπαδημητρίου ), născut la16 august 1949în Atena , este profesor și cercetător grec în informatică . Lucrează la Universitatea din California la Berkeley . A co-scris romanul grafic Logicomix cu Apóstolos Doxiádis .
Christos Papadimitriou a primit Premiul Knuth în 2002 , Premiul Kalai în 2008, Premiul Gödel în 2012 și Premiul Asociației Europene pentru Informatică Teoretică în 2015.
Este cunoscut mai ales pentru activitatea sa în domeniile complexității algoritmice , bazelor de date și optimizării combinatorii .
Papadimitriou și-a luat doctoratul în 1976 de la Universitatea Princeton sub supravegherea lui Kenneth Steiglitz.
Este profesor la Universitatea Berkeley din 1996.
Papadimitriou era interesat de multe subiecte. Este cunoscut în special pentru studiile sale de calcul al echilibrelor Nash (și definiția clasei de complexitate PPAD , pentru rolul său de cofondator al teoriei jocurilor algoritmice (în special prin definirea prețului anarhiei ) și pentru munca sa despre biologie / linkuri informatică În domeniile mai clasice ale informaticii teoretice, el a adus elemente importante în optimizare, pentru algoritmi de aproximare și în teoria bazelor de date.
Papadimitriou a primit premiul Knuth în 2002 pentru munca sa în informatică teoretică, în special în ceea ce privește complexitatea.
În 2008, a primit primul premiu Kalai alături de Constantinos Daskalakis și Paul W. Goldberg pentru articolul lor The Complexity of Computing a Nash Equilibrium .
A câștigat Premiul Gödel 2012, alături de Elias Koutsoupias , Noam Nisan , Amir Ronen , Tim Roughgarden și Éva Tardos , pentru crearea teoriei algoritmice a jocurilor .
A primit premiul de la Asociația Europeană pentru Informatică Teoretică în 2015.