Christos Papadimitriou

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
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

• Strona domowa