Christos Papadimitriou - Christos Papadimitriou
Christos Papadimitriou | |
|---|---|
 | |
| narozený |
16. srpna 1949 |
| Alma mater |
|
| Ocenění |
|
| Vědecká kariéra | |
| Pole | |
| Instituce | |
| Teze | Složitost problémů kombinatorické optimalizace (1972) |
| Doktorský poradce | Kenneth Steiglitz[3] |
| Doktorandi | |
| webová stránka | www |
Christos Harilaos Papadimitriou (řecký: Χρήστος Χαρίλαος Παπαδημητρίου; narozený 16. srpna 1949) je a řecký teoretický počítačový vědec a profesor rodiny informatiky Donovan na Columbia University.[4][1][5][6][7][8]
Vzdělávání
Papadimitriou studoval na Národní technická univerzita v Aténách, kde v roce 1972 obdržel svůj Bakalář umění vzdělání v oboru Elektrotechnika. Poté pokračoval v postgraduálním studiu na Univerzita Princeton, kde obdržel své Ph.D. v elektrotechnika a počítačová věda v roce 1976 po dokončení disertační práce s názvem „Složitost problémů kombinatorické optimalizace“.[9]
Kariéra
Papadimitriou učil na Harvard, MIT, Národní technická univerzita v Aténách, Stanford, UCSD, University of California, Berkeley a v současné době je Donovan Family profesorem výpočetní techniky na Columbia University.
Papadimitriou je spoluautorem příspěvku třídění palačinek s Bill Gates, pak vysokoškolák z Harvardu. Papadimitriou si vzpomněl: „O dva roky později jsem mu zavolal, abych řekl, že naše práce byla přijata do časopisu o matematické matematice. Znělo to eminentně nezajímavě. Přestěhoval se do Albuquerque v Novém Mexiku, kde provozoval malou společnost, která psala kód pro mikroprocesory. Pamatuji si, jak jsem si myslel: „Takové skvělé dítě. Jaké to plýtvání.“ „Společnost byla Microsoft.[10]
Papadimitriou se svými studenty spoluautorem knihy „The Complexity of Computing a Nash Equilibrium“ Constantinos Daskalakis a Paul W. Goldberg, za který obdrželi rok 2008 Cena hry Kalai a cena za informatiku z Společnost teorie her za „nejlepší referát na rozhraní teorie her a informatiky“,[11] zejména „pro jeho klíčové koncepční a technické příspěvky“;[12] a cena za vynikající papír od Společnost pro průmyslovou a aplikovanou matematiku.
V roce 2001 byla společnost Papadimitriou uvedena jako Chlapík z Sdružení pro výpočetní techniku a v roce 2002 mu byla udělena Knuth Prize. Stal se členem USA National Academy of Engineering za příspěvky do teorie složitosti, teorie databází a kombinatorická optimalizace.[13] V roce 2009 byl zvolen do USA Národní akademie věd. Během 36 Mezinárodní kolokvium o automatech, jazycích a programování (ICALP 2009) se konala zvláštní událost na počest příspěvku Papadimitrioua k počítačové vědě.[14] V roce 2012 byl spolu s Eliasem Koutsoupiasem oceněn Gödelova cena za jejich společnou práci na koncepci EU cena anarchie.[15]
Papadimitriou je autorem učebnice Výpočetní složitost, jedna z nejpoužívanějších učebnic v oboru teorie výpočetní složitosti. Je také spoluautorem učebnice Algoritmy (2008) se Sanjoy Dasgupta a Umesh Vazirani a grafický román Logicomix (2009)[16] s Apostolos Doxiadis.
Jeho jméno bylo uvedeno na 19. pozici na internetu CiteSeer akademická databáze vyhledávače a digitální knihovna[Citace je zapotřebí ].
Vyznamenání a ocenění
V roce 1997 obdržel Papadimitriou a doktorát honoris causa z ETH Curych.[17]
V roce 2011 obdržel Papadimitriou a doktorát honoris causa z Národní technická univerzita v Aténách.[18]
V roce 2013 obdržel Papadimitriou a doktorát honoris causa z École polytechnique fédérale de Lausanne (EPFL).
Papadimitriou byl oceněn Medaile IEEE Johna von Neumanna v roce 2016 Cena EATCS v roce 2015 Gödelova cena v roce 2012 Cena IEEE Computer Society Charles Babbage Award v roce 2004 a Knuth Prize v roce 2002. V roce 2019 obdržel Harveyho cena Technion / Izrael pro rok 2018.[19]
Publikace
- Základy teorie výpočtu (s Harry R. Lewis ). Prentice-Hall 1982; druhé vydání září 1997. řecké vydání
- Kombinatorická optimalizace: Algoritmy a složitost (s Kenneth Steiglitz ). Prentice-Hall, 1982; druhé vydání, Dover, 1998.
- Teorie řízení souběžnosti databáze. CS Press, 1986.
- Výpočetní složitost. Addison Wesley, 1994.
- Turing (román o výpočtu). MIT Stiskněte, Listopad 2003.
- Doživotní věta hackerům? (v řečtině). Kastaniotis Editions, 2004. Kompilace článků napsaných pro řecké noviny Vimě.
- Algoritmy (spoluautorem Sanjoy Dasgupta a Umesh Vazirani ). McGraw-Hill, Září 2008
- Logicomix „Epické hledání pravdy (spoluautor s Apostolos Doxiadis, s uměleckými díly Alecos Papadatos a Annie di Donna). Bloomsbury Publishing a Bloomsbury USA, září 2009.
- Spoluautorem příspěvku byl Bill Gates, spoluzakladatel společnosti Microsoft, na třídění palačinek.[20]
Osobní život
V roce 2006 nastoupil na UC Berkeley do skupiny profesorů a absolventů Lady X a The Positive Eigenvalues.[21]
Reference
- ^ A b Christos Papadimitriou publikace indexované podle Google Scholar
- ^ "Columbia fakulta". Citováno 2017-08-05.
- ^ Christos Papadimitriou na Matematický genealogický projekt
- ^ https://engineering.columbia.edu/faculty/christos-papadimitriou
- ^ Christos Papadimitriou stránka s profilem autora na ACM Digitální knihovna
- ^ Ahmed, F (2014). "Profil Christos Papadimitriou". Sborník Národní akademie věd. 111 (45): 15858–60. Bibcode:2014PNAS..11115858A. doi:10.1073 / pnas.1405579111. PMC 4234580. PMID 25349396.
- ^ Christos H. Papadimitriou na DBLP Bibliografický server
- ^ Publikace Christose Papadimitrioua indexováno podle Scopus bibliografická databáze. (vyžadováno předplatné)
- ^ https://catalog.princeton.edu/catalog/1523365
- ^ „People of ACM - Christos Papadimitriou“. Lidé z ACM. Citováno 2019-10-10.
- ^ „Společnost teorie her: pojmenované přednášky a ceny“. www.gametheorysociety.org. Citováno 2020-01-19.
- ^ „Cena za teorii her a informatiku Společnosti pro teorii her (2008)“ (PDF). Citováno 2020-01-19.
- ^ „Member Directory at NAE Web“. Citováno 2017-07-22.
- ^ „Special Events: Honouring Christos Papadimitriou Scientific Contribution to Computer Science“. ICALP 2009 - 36. mezinárodní kolokvium o automatech, jazycích a programování. Archivovány od originál 6. března 2012.
- ^ „Tři články citované pro položení základu růstu v algoritmické teorii her“. 16. května 2012. Archivovány od originál dne 18. července 2013. Citováno 16. května 2012.
- ^ Logicomix
- ^ „Čestné doktoráty, Ústav výpočetní techniky“. Citováno 2017-07-22.
- ^ „Živý přenos ze slavnostního předávání čestného doktorátu z NTUA profesorovi UC Berkeley Chr. Papadimitriou“. Archivovány od originál dne 03.03.2016. Citováno 2014-06-17.
- ^ Harvey Prize 2018
- ^ Gates, William H .; Papadimitriou, Christos H. (1979). Msgstr "Meze pro třídění podle obrácení předpony". Diskrétní matematika. 27: 47–57. doi:10.1016 / 0012-365X (79) 90068-2.
- ^ „Engineers rock - Out of the EECS department comes a hot new band“. Archivovány od originál 31. května 2013. Citováno 2013-12-29.
