Christos Papadimitriou

Christos Papadimitriou
Date personale
Născut	16 august 1949 (75 de ani)[10][11] Atena, Regatul Greciei[12]
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[1]
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[*][[National Academy of Engineering (engineering branch of the United States National Academies)|​]] Association for Computing Machinery[2] Academia Europaea[*]​[3]
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[*][[Kamalika Chaudhuri (Ph.D. University of California, Berkeley 2007)|​]][4] Elias Koutsoupias[*][[Elias Koutsoupias (researcher)|​]][4] Stephen A. Vavasis[*][[Stephen A. Vavasis (Ph.D. Stanford University 1989)|​]][4] Esther Arkin[*][[Esther Arkin (Israeli-American mathematician and computer scientist)|​]][4] Deborah Gail Goldman[*][[Deborah Gail Goldman (Ph.D. University of California, Berkeley 2000)|​]][4] Alan Glenn Murray[*][[Alan Glenn Murray (Ph.D. Stanford University 1989)|​]][4] ...î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)[5] premiul EATCS[*]​ (2015) IEEE John von Neumann Medal[*][[IEEE John von Neumann Medal (award)|​]] (2016)[6] premiul EATCS[*]​ (2015) ACM Fellow[*][[ACM Fellow (award granted by the Association for Computing Machinery (ACM))|​]] (2001)[2] 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)[7] Computer Pioneer Award[*][[Computer Pioneer Award (award conferred by the IEEE Computer Society)|​]] (2022)[1] doctorat honoris causa de l'université Paris-Dauphine[*][[doctorat honoris causa de l'université Paris-Dauphine |​]] (2015)[8] Premiul de teorie John von Neumann[*]​ (2023)[9]
Modifică date / text

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.[13][14][15][16][17]

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ă.[18] Î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.[19] Î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).[20]

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)[21] î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).[22]

Î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.[23]

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

Referințe

1. ^ https://www.computer.org/profiles/christos-papadimitriou  Lipsește sau este vid: |title= (ajutor)
2. ^ https://awards.acm.org/fellows/award-recipients, accesat în 23 iunie 2024  Lipsește sau este vid: |title= (ajutor)
3. www.ae-info.org 
4. ^ Genealogia matematicienilor 
5. https://sigact.org/prizes/g%C3%B6del.html  Lipsește sau este vid: |title= (ajutor)
6. https://www.ieee.org/about/awards/bios/vonneumann_recipients.html  Lipsește sau este vid: |title= (ajutor)
7. https://inf.ethz.ch/de/departement/auszeichnungen-und-rankings/ehrendoktoren.html, accesat în 10 noiembrie 2022  Lipsește sau este vid: |title= (ajutor)
8. https://www.lamsade.dauphine.fr/fr/personnes/docteurs-honoris-causa.html  Lipsește sau este vid: |title= (ajutor)
9. https://www.informs.org/Recognizing-Excellence/Award-Recipients/Christos-Papadimitriou  Lipsește sau este vid: |title= (ajutor)
10. „Christos Papadimitriou”, Gemeinsame Normdatei, accesat în 24 aprilie 2014 
11. Christos H. Papadimitriou, Internet Speculative Fiction Database, accesat în 9 octombrie 2017 
12. „Christos Papadimitriou”, Gemeinsame Normdatei, accesat în 11 decembrie 2014 
13. Christos Papadimitriou's publications indexed by Google Scholar
14. Christos Papadimitriou from the ACM Digital Library
15. Ahmed, F (2014). „Profile of Christos Papadimitriou”. Proceedings of the National Academy of Sciences. 111 (45): 15858–60. doi:10.1073/pnas.1405579111. PMC 4234580 . PMID 25349396.  Mai multe valori specificate pentru |pmc= și |PMC= (ajutor); Mai multe valori specificate pentru |pmid= și |PMID= (ajutor); Mai multe valori specificate pentru |DOI= și |doi= (ajutor)
16. Christos H. Papadimitriou at DBLP Bibliography Server
17. Christos Papadimitriou's publications indexed by the Scopus bibliographic database, a service provided by Elsevier. (subscription required)
18. „National Academy of Engineering, Members by Last Name: P”. Arhivat din original la 6 septembrie 2010. Accesat în 2 noiembrie 2016. 
19. „Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science”. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Arhivat din original la 6 martie 2012. Accesat în 2 noiembrie 2016.  Mai multe valori specificate pentru |lucrare= și |work= (ajutor)
20. „Three Papers Cited for Laying Foundation of Growth in Algorithmic Game Theory”. 16 mai 2012. Arhivat din original la 18 iulie 2013. Accesat în 16 mai 2012. 
21. Logicomix
22. „Live feed from the Award Ceremony of an honorary doctorate from the NTUA to the UC Berkeley Professor Chr. Papadimitriou”. Arhivat din original la 3 martie 2016. Accesat în 2 noiembrie 2016. 
23. Gates W.H.; Papadimitriou, C.H. Bounds for sorting by prefix reversal.
24. „Engineers rock — Out of the EECS department comes a hot new band”. Arhivat din original la 31 mai 2013. Accesat în 29 decembrie 2013.