Christos Papadimitriou

Christos Harilaos Papadimitriougrecki 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.

Christos Harilaos Papadimitriou
Χρίστος Παπαδημητρίου
Ilustracja
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

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

Bibliografia

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

W języku Polskim

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

Linki zewnętrzne

edytuj

Strona domowa