Christos Papadimitriou
Christos Papadimitriou en 2009
Información personal
Nombre en griego	Χρίστος Χαριλάος Παπαδημητρίου
Nacimiento	16 de agosto de 1949 (74 años) Atenas (Reino de Grecia)
Nacionalidad	Estadounidense y griega
Lengua materna	Griego
Educación
Educación	doctor en Filosofía
Educado en	Universidad de Princeton Universidad Politécnica Nacional de Atenas
Supervisor doctoral	Kenneth Steiglitz
Información profesional
Ocupación	Escritor, matemático, informático teórico, profesor universitario y músico
Área	Ciencias de la computación
Empleador	Universidad de Harvard Instituto Tecnológico de Massachusetts Universidad de California en Berkeley Universidad de California en San Diego Universidad Stanford Universidad de Columbia
Miembro de	Academia Estadounidense de las Artes y las Ciencias Association for Computing Machinery (desde 2001) Academia Nacional de Ingeniería (desde 2002) Academia Europæa (desde 2006) Academia Nacional de Ciencias de los Estados Unidos (desde 2009)
Distinciones	ACM Fellow (2001) Premio Knuth (2002) IEEE Computer Society Charles Babbage Award (2004) Premio Gödel (2012) EATCS award (2015 y 2015) Medalla John von Neumann (2016) Premio Harvey (2018) Computer Pioneer Award (2022)
[editar datos en Wikidata]

Christos Papadimitriou es un profesor de la división de ciencias de la computación en la Universidad de California, Berkeley. Estudió en la Universidad Politécnica Nacional de Atenas (BS en Ingeniería eléctrica, 1972) y en la Universidad de Princeton (Maestría en Ingeniería eléctrica, 1974 y doctorado en Ingeniería eléctrica en las ciencias de la computación, 1976). Él ha enseñado en la Universidad Harvard, en el Instituto Tecnológico de Massachusetts, en la Universidad Politécnica Nacional de Atenas, en la Universidad de Stanford y en la Universidad de California.

Papadimitriou es el autor del libro Computational Complexity, uno de los más utilizados y referenciados en el campo de la teoría de la complejidad computacional.

En el año 2006, se unió a una banda de rock underground llamada «Lady X and the positive eigenvalues».

Material

Las contribuciones de Papadimitriou en el área de la computación ha sido muy amplia abarcando temas como optimización en bases de datos, algoritmos genéticos, complejidad computacional y teoría de juegos.