Christos Papadimitriou

Christos Harilaos Papadimitriou (în greacă Χρήστος Χαρίλαος Παπαδημητρίου; n. 16 august 1949, Atena, Regatul Greciei) este un informatician teoretician grec și profesor de informatică la Universitatea din California, Berkeley.^{[14][15][16][17][18]}

Christos Papadimitriou
Christos Papadimitriou (30 iunie 2009)
Date personale
Născut	16 august 1949 (76 de ani)[1][2] Atena, Regatul Greciei[3]
Cetățenie	Grecia  Statele Unite ale Americii
Ocupație	scriitor matematician informatician cadru didactic universitar[*]​ muzician
Limbi vorbite	limba greacă
Activitate
Domeniu	informatică
Număr Erdős	3
Instituție	Universitatea Harvard Massachusetts Institute of Technology Universitatea Berkeley din California Universitatea din California, San Diego[*]​ Universitatea Stanford Universitatea Columbia[4]
Alma Mater	Universitatea Princeton Universitatea Politehnică Națională din Atena[*]​
Organizații	Academia Națională de Științe a Statelor Unite ale Americii[*]​ Academia Americană de Arte și Științe[*]​ National Academy of Engineering[*]​ Association for Computing Machinery[5] Academia Europaea[6]
Conducător de doctorat	Kenneth Steiglitz[*][[Kenneth Steiglitz (American computer scientist)|​]]
Doctoranzi	Konstantinos Daskalakis[*][[Konstantinos Daskalakis (Greek computer scientist)|​]] Paris Kanellakis[*][[Paris Kanellakis (Greek database researcher (1953–1995))|​]] Joseph S. B. Mitchell[*][[Joseph S. B. Mitchell (American computer scientist)|​]] Chris Umans[*][[Chris Umans (American computer scientist)|​]] Kamalika Chaudhuri[*]​[7] Elias Koutsoupias[*][[Elias Koutsoupias (researcher)|​]][7] Stephen A. Vavasis[*][[Stephen A. Vavasis (Ph.D. Stanford University 1989)|​]][7] Esther Arkin[*][[Esther Arkin (Israeli-American mathematician and computer scientist)|​]][7] Deborah Gail Goldman[*]​[7] Alan Glenn Murray[*]​[7] ...încă 10
Cunoscut pentru	A simple algorithm for finding frequent elements in streams and bags[*][[A simple algorithm for finding frequent elements in streams and bags (article)|​]]
Premii	premiul Knuth[*]​ (2002) premiul Gödel[*]​ (2012)[8] premiul EATCS[*]​ (2015) IEEE John von Neumann Medal[*][[IEEE John von Neumann Medal (award)|​]] (2016)[9] premiul EATCS[*]​ (2015) ACM Fellow[*][[ACM Fellow (award granted by the Association for Computing Machinery (ACM))|​]] (2001)[5] Premiul Harvey[*]​ (2018) IEEE Computer Society Charles Babbage Award[*][[IEEE Computer Society Charles Babbage Award |​]] (2004) Ehrendoktor der Eidgenössischen Technischen Hochschule Zürich[*][[Ehrendoktor der Eidgenössischen Technischen Hochschule Zürich |​]] (1997)[10] Computer Pioneer Award[*][[Computer Pioneer Award (award conferred by the IEEE Computer Society)|​]] (2022)[4] doctorat honoris causa de l'université Paris-Dauphine[*][[doctorat honoris causa de l'université Paris-Dauphine |​]] (2015)[11] Premiul de teorie John von Neumann[*]​ (2023)[12] Charles Babbage Award[*][[Charles Babbage Award (IEEE CS award for parallel computing)|​]] (2004)[13]
Modifică date / text

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, Universitatea Politehnică Națională din Atena^⁠(d), Stanford, și Universitatea din California, San Diego^⁠(d), ș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 premiul Knuth^⁠(d). El a devenit membru al Academiei Naționale Americane de Inginerie^⁠(d) pentru contribuții la teoria complexității, teoria bazelor de date, și optimizare combinatorică.^[19] În 2009, a fost ales în Academia Națională de Științe a SUA^⁠(d). În cadrul celui de al 36-lea Colocviu Internațional de Automate, Limbaje și Programare^⁠(d) (ICALP 2009), a avut loc un eveniment special în care au fost onorate contribuțiile lui Papadimitriou în domeniul informaticii.^[20] În 2012, împreună cu Elias Koutsoupias, a fost distins cu premiul Gödel^⁠(d) pentru munca lor comună la conceptul de cost de anarhie^⁠(d).^[21]

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 Umesh Vazirani^⁠(d), și al romanului grafic Logicomix (2009)^[22] î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 Universitatea Politehnică Națională din Atena^⁠(d).^[23]

În 2013, Papadimitriou a primit un doctorat honoris causa de la École polytechnique fédérale de Lausanne (EPFL)^⁠(d).

Papadimitriou a fost distins cu medalia IEEE John von Neumann^⁠(d) în 2016, cu premiul EATCS^⁠(d) în 2015, cu premiul Gödel^⁠(d) în 2012 și cu premiul Knuth^⁠(d) în 2002.

Publicații

• Elements of the Theory of Computation (cu Harry R. Lewis^⁠(d)). Prentice Hall^⁠(d), 1982; ediția a doua septembrie 1997. ediția în greacă Arhivat în 7 ianuarie 2013, la Archive.is
• Combinatorial Optimization: Algorithms and Complexity (cu Kenneth Steiglitz^⁠(d)). Prentice-Hall, 1982; ediția a doua, Dover, 1998.
• The Theory of Database Concurrency Control. CS Press, 1986.
• Computational Complexity. Addison-Wesley^⁠(d), 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 To Vima^⁠(d).
• Algorithms (coautor, împreună cu Sanjoy Dasgupta și Umesh Vazirani^⁠(d)). McGraw-Hill, septembrie 2006
• Logicomix^⁠(d), 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.^[24]

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).^[25]