Christos Papadimitriou
Date personale
Născut (74 de ani)[9][10] Modificați la Wikidata
Atena, Regatul Greciei[11] Modificați la Wikidata
Cetățenie Grecia
 Statele Unite ale Americii Modificați la Wikidata
Ocupațiescriitor
matematician
informatician
cadru didactic universitar[*]
muzician Modificați la Wikidata
Limbi vorbitelimba greacă Modificați la Wikidata
Activitate
Domeniuinformatică  Modificați la Wikidata
Număr ErdősModificați la Wikidata
InstituțieUniversitatea Harvard
Massachusetts Institute of Technology
Universitatea Berkeley din California
Universitatea din California, San Diego[*]
Universitatea Stanford
Universitatea Columbia[1]  Modificați la Wikidata
Alma MaterUniversitatea Princeton
Universitatea Politehnică Națională din Atena[*]  Modificați la Wikidata
OrganizațiiAcademia 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]  Modificați la Wikidata
Conducător de doctoratKenneth Steiglitz[*][[Kenneth Steiglitz (American computer scientist)|​]]  Modificați la Wikidata
DoctoranziKonstantinos Daskalakis[*][[Konstantinos Daskalakis (Greek computer scientist)|​]]
Paris Kanellakis[*][[Paris Kanellakis (Greek database researcher)|​]]
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  Modificați la Wikidata
Cunoscut pentruA simple algorithm for finding frequent elements in streams and bags[*][[A simple algorithm for finding frequent elements in streams and bags (article)|​]]  Modificați la Wikidata
Premiipremiul Knuth[*] ()
premiul Gödel[*] ()[5]
premiul EATCS[*] ()
IEEE John von Neumann Medal[*][[IEEE John von Neumann Medal (award)|​]] ()[6]
premiul EATCS[*] ()
ACM Fellow[*][[ACM Fellow (award granted by the Association for Computing Machinery (ACM))|​]] ()[2]
Premiul Harvey[*] ()
IEEE Computer Society Charles Babbage Award[*][[IEEE Computer Society Charles Babbage Award |​]] ()
Ehrendoktor der Eidgenössischen Technischen Hochschule Zürich[*][[Ehrendoktor der Eidgenössischen Technischen Hochschule Zürich |​]] ()[7]
Computer Pioneer Award[*][[Computer Pioneer Award (award conferred by the IEEE Computer Society)|​]] ()[1]
doctorat honoris causa de l'université Paris-Dauphine[*][[doctorat honoris causa de l'université Paris-Dauphine |​]] ()[8]  Modificați la Wikidata

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

Educație

modificare

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.

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

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)[20] î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

modificare

În 2011, Papadimitriou a primit un doctorat honoris causa de la Universitatea Politehnică Națională din Atena⁠(d).[21]

Î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

modificare
  • 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 , 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). The MIT Press⁠(d), 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.[22]

Viața personală

modificare

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

Referințe

modificare
  1. ^ a b https://www.computer.org/profiles/christos-papadimitriou  Lipsește sau este vid: |title= (ajutor)
  2. ^ a b https://awards.acm.org/fellows/award-recipients, accesat în   Lipsește sau este vid: |title= (ajutor)
  3. ^ https://www.ae-info.org/ae/User/Papadimitriou_Christos  Lipsește sau este vid: |title= (ajutor)
  4. ^ a b c d e f 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   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. ^ a b „Christos Papadimitriou”, Gemeinsame Normdatei, accesat în  
  10. ^ a b Christos H. Papadimitriou, Internet Speculative Fiction Database, accesat în  
  11. ^ „Christos Papadimitriou”, Gemeinsame Normdatei, accesat în  
  12. ^ Christos Papadimitriou's publications indexed by Google Scholar
  13. ^ Christos Papadimitriou from the ACM Digital Library
  14. ^ Ahmed, F (). „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)
  15. ^ Christos H. Papadimitriou at DBLP Bibliography Server
  16. ^ Christos Papadimitriou's publications indexed by the Scopus bibliographic database, a service provided by Elsevier. (subscription required)
  17. ^ „National Academy of Engineering, Members by Last Name: P”. Arhivat din original la . Accesat în . 
  18. ^ „Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science”. ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Arhivat din original la . Accesat în .  Mai multe valori specificate pentru |lucrare= și |work= (ajutor)
  19. ^ „Three Papers Cited for Laying Foundation of Growth in Algorithmic Game Theory”. . Arhivat din original la . Accesat în . 
  20. ^ Logicomix
  21. ^ „Live feed from the Award Ceremony of an honorary doctorate from the NTUA to the UC Berkeley Professor Chr. Papadimitriou”. Arhivat din original la . Accesat în . 
  22. ^ Gates W.H.; Papadimitriou, C.H. Bounds for sorting by prefix reversal.
  23. ^ „Engineers rock — Out of the EECS department comes a hot new band”. Arhivat din original la . Accesat în .