Christos Harilaos Papadimitriou

Χρίστος Παπαδημητρίου

Christos Papadimitriou podczas wystąpienia na Politechnice Federalnej w Lozannie w czerwcu 2009
Data i miejsce urodzenia	16 sierpnia 1949 Ateny, Grecja
Zawód, zajęcie	Informatyk
Odznaczenia
Nagroda Knutha Nagroda Gödla Medal Johna von Neumanna Nagroda EATCS
Multimedia w Wikimedia Commons
Strona internetowa

Christos Harilaos Papadimitriou – grecki informatyk, od 1996 roku profesor Uniwersytetu Kalifornijskiego. Studiował na Politechnice w Atenach, następnie na Uniwersytecie Princeton. Autor m.in. znanej także w Polsce książki Złożoność obliczeniowa.

Laureat m.in. Nagrody Knutha w 2002 roku, nagrody Gödla w 2012, nagrody EATCS w 2016.

• Elements of the Theory of Computation (współautor) - Prentice-Hall, 1982, 1997.
• Combinatorial Optimization: Algorithms and Complexity - Prentice-Hall, 1982, 1998.
• The Theory of Database Concurrency Control - CS Press, 1986.
• Computational Complexity - Addison Wesley, 1994.
• Turing (a Novel about Computation). - MIT Press, 2003.
• Life Sentence to Hackers? (w języku greckim) 2004. Zbiór artykułów napisanych dla gazety To Vima.
• Algorithms (współatuor) - McGraw-Hill, 2008

• Algorytmy (współautor) - PWN, 2010
• Logikomiks. W poszukiwaniu prawdy (współautor) - W.A.B., 2011
• Złożoność obliczeniowa - Helion, 2012

Strona domowa