Christos Harilaos Papadimitriou (în ; ) un informatician teoretician grec și profesor de informatică la Universitatea din California, Berkeley.Christos Papadimitriou's publications indexed by Google ScholarChristos Papadimitriou from the ACM Digital LibraryChristos H. Papadimitriou at DBLP Bibliography ServerChristos Papadimitriou's publications indexed by the Scopus bibliographic database, a service provided by Elsevier. (subscription required) Category:Pages containing links to subscription-only content
Educație Papadimitriou a studiat la Universitatea Politehnică Națională din Atena, unde în 1972 a obținut diploma de inginer electrotehnist. El a continuat să studieze la Universitatea Princeton, unde a obținut un masterat în inginerie electrică în 1974 și un doctorat în Inginerie Electrică și informatică în 1976.
Cariera Papadimitriou a predat la Harvard, MIT, , Stanford, și , și este în prezent profesor de inginerie electrică și calculatoare C. Lester la U. C. Berkeley.
În 2001, Papadimitriou a devenit membru al Association for Computing Machinery, iar în 2002 a fost distins cu . El a devenit membru al pentru contribuții la teoria complexității, teoria bazelor de date, și optimizare combinatorică. În 2009, a fost ales în . În cadrul celui de al 36-lea (ICALP 2009), a avut loc un eveniment special în care au fost onorate contribuțiile lui Papadimitriou în domeniul informaticii. În 2012, împreună cu Elias Koutsoupias, a fost distins cu pentru munca lor comună la conceptul de .
Papadimitriou este autor al manualului Computation Complexity, unul dintre cele mai utilizate manuale în domeniul teoriei complexității. El este și co-autor al manualului Algorithms (2006) împreună cu Sanjoy Dasgupta și , și al romanului grafic Logicomix (2009)Logicomix împreună cu Apostolos Doxiadis.
Numele lui a fost trecut la poziția 19 în baza de date și biblioteca digitală acatemică a motorului de căutare CiteSeerX.
Distincții și premii În 2011, Papadimitriou a primit un doctorat honoris causa de la .
În 2013, Papadimitriou a primit un doctorat honoris causa de la .
Papadimitriou a fost distins cu în 2016, cu în 2015, cu în 2012 și cu în 2002.
Publicații Elements of the Theory of Computation (cu ). , 1982; ediția a doua septembrie 1997. ediția în greacă Combinatorial Optimization: Algorithms and Complexity (cu ). Prentice-Hall, 1982; ediția a doua, Dover, 1998. The Theory of Database Concurrency Control. CS Press, 1986. Computational Complexity. , 1994. Turing (a Novel about Computation). MIT Press, noiembrie 2003. Hackeri condamnați pe viață? (în greacă). Kastaniotis Editions, 2004. Compilație de articole scrise pentru ziarul grecesc . Algorithms (coautor, împreună cu Sanjoy Dasgupta și ). McGraw-Hill, septembrie 2006 , An Epic Search for Truth (coautor, alături de Apostolos Doxiadis, cu ilustrații de Alecos Papadatos și Annie di Donna). Bloomsbury Publishing și Bloomsbury USA, septembrie 2009. Coautor al unui articol împreună cu Bill Gates, cofondatorul Microsoft.Gates W.H.; Papadimitriou, C.H. Bounds for sorting by prefix reversal.
Viața personală La UC Berkeley, în 2006, s-a alăturat unei formații muzicale de profesori și studenți numită Lady X and the Positive Eigenvalues (Doamna X și Valorile Proprii Pozitive).
Referințe
Categorie:Nașteri în 1949 Categorie:Informaticieni americani Categorie:Greci în viață Categorie:Cadre didactice ale Massachusetts Institute of Technology Categorie:Membri ai Academiei Naționale de Științe a Statelor Unite Categorie:Nașteri pe 16 august Categorie:Americani de origine greacă