Christos Papadimitriou
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0d/Christos_Papadimitriou_mg_7721-b.cr2.jpg/220px-Christos_Papadimitriou_mg_7721-b.cr2.jpg)
Christos Harilaos Papadimitriou (Atene, 16 agosto 1949) è un informatico greco, professore presso la Columbia University e noto per i suoi contributi fondamentali all'informatica teorica.
Biografia
[modifica | modifica wikitesto]Nel 1972 Papadimitriou ha conseguito la laurea in ingegneria elettrica all'Università tecnica nazionale di Atene. Ha poi continuato i suoi studi all'Università di Princeton, dove ha conseguito prima la laurea magistrale in ingegneria elettrica nel 1974 e poi il dottorato di ricerca in informatica due anni più tardi[1].
Opere
[modifica | modifica wikitesto]- (EN) Harry R. Lewis, Christos H. Papadimitriou, Elements of the theory of computation, Englewood Cliffs, Prentice-Hall, 1981, ISBN 0132734176.
- (EN) Christos H. Papadimitriou, Kenneth Steiglitz, Combinatorial optimization: algorithms and complexity, Englewood Cliffs (NJ), Prentice-Hall, 1982, ISBN 0131524623.
- (EN) Christos Papadimitriou, The theory of database concurrency control, Rockville, Computer Science Press, 1986, ISBN 0881750271.
- (EN) Christos H. Papadimitriou, Computational complexity, Reading, MA [etc.], Addison-Wesley, 1994, ISBN 0-201-53082-1.
- (EN) Christos H. Papadimitriou, Computational complexity, Reading, Addison Wesley, 1995, ISBN 0201530821.
- (EN) Christos H. Papadimitriou, Kenneth Steiglitz, Combinatorial optimization: algorithms and complexity, Mineola (New York), Dover, 1998, ISBN 0486402584.
- (EN) Harry R. Lewis, Christos H. Papadimitriou, Elements of the theory of computation, Upper Saddle River, N.J., Prentice-Hall, 1998, ISBN 0132624788.
- (EN) Christos H. Papadimitriou, Turing: a novel about computation, Cambridge (Mass.); London, Mit press, 2003, ISBN 0262162180.
- (EN) Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, Algorithms, Boston, McGraw-Hill Higher Education, 2008, ISBN 9780073523408.
Riconoscimenti
[modifica | modifica wikitesto]- 2002 premio Knuth
- 2012 premio Gödel
- 2015 EATCS Award
- 2016 medaglia Von Neumann
Note
[modifica | modifica wikitesto]- ^ (EN) Christos Papadimitriou, su Columbia University.
Voci correlate
[modifica | modifica wikitesto]Altri progetti
[modifica | modifica wikitesto]Wikimedia Commons contiene immagini o altri file su Christos Papadimitriou
Collegamenti esterni
[modifica | modifica wikitesto]- (EN) Christos Papadimitriou, su Mathematics Genealogy Project, North Dakota State University.
- (EN) Opere di Christos Papadimitriou, su Open Library, Internet Archive.
- (EN) Bibliografia di Christos Papadimitriou, su Internet Speculative Fiction Database, Al von Ruff.
Controllo di autorità | VIAF (EN) 37007186 · ISNI (EN) 0000 0001 1055 1111 · LCCN (EN) n80102786 · GND (DE) 135731909 · BNF (FR) cb124208989 (data) · J9U (EN, HE) 987007599028905171 · NSK (HR) 000554338 |
---|