Christos Papadimitriou
Christos Harilaos Papadimitriou (în greacă Χρήστος Χαρίλαος Παπαδημητρίου; n. , Atena, Regatul Greciei) este un informatician teoretician grec și profesor de informatică la Universitatea din California, Berkeley.[13][14][15][16][17]
Educație
modificarePapadimitriou 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
modificarePapadimitriou 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
modificareÎ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
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.[23]
Viața personală
modificareLa 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
modificare- ^ a b https://www.computer.org/profiles/christos-papadimitriou Lipsește sau este vid:
|title=
(ajutor) - ^ a b https://awards.acm.org/fellows/award-recipients, accesat în Lipsește sau este vid:
|title=
(ajutor) - ^ https://www.ae-info.org/ae/User/Papadimitriou_Christos Lipsește sau este vid:
|title=
(ajutor) - ^ a b c d e f Genealogia matematicienilor
- ^ https://sigact.org/prizes/g%C3%B6del.html Lipsește sau este vid:
|title=
(ajutor) - ^ https://www.ieee.org/about/awards/bios/vonneumann_recipients.html Lipsește sau este vid:
|title=
(ajutor) - ^ https://inf.ethz.ch/de/departement/auszeichnungen-und-rankings/ehrendoktoren.html, accesat în Lipsește sau este vid:
|title=
(ajutor) - ^ https://www.lamsade.dauphine.fr/fr/personnes/docteurs-honoris-causa.html Lipsește sau este vid:
|title=
(ajutor) - ^ https://www.informs.org/Recognizing-Excellence/Award-Recipients/Christos-Papadimitriou Lipsește sau este vid:
|title=
(ajutor) - ^ „Christos Papadimitriou”, Gemeinsame Normdatei, accesat în
- ^ Christos H. Papadimitriou, Internet Speculative Fiction Database, accesat în
- ^ „Christos Papadimitriou”, Gemeinsame Normdatei, accesat în
- ^ Christos Papadimitriou's publications indexed by Google Scholar
- ^ Christos Papadimitriou from the ACM Digital Library
- ^ 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) - ^ Christos H. Papadimitriou at DBLP Bibliography Server
- ^ Christos Papadimitriou's publications indexed by the Scopus bibliographic database, a service provided by Elsevier. (subscription required)
- ^ „National Academy of Engineering, Members by Last Name: P”. Arhivat din original la . Accesat în .
- ^ „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) - ^ „Three Papers Cited for Laying Foundation of Growth in Algorithmic Game Theory”. . Arhivat din original la . Accesat în .
- ^ Logicomix
- ^ „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 .
- ^ Gates W.H.; Papadimitriou, C.H. Bounds for sorting by prefix reversal.
- ^ „Engineers rock — Out of the EECS department comes a hot new band”. Arhivat din original la . Accesat în .