Nacimiento |
16 de agosto de 1949 Atenas ( Grecia ) |
---|---|
Casa | Estados Unidos |
Nacionalidad | griego |
Áreas | informática teórica , complejidad algorítmica |
Instituciones | Universidad de California en Berkeley |
Diplomado | Universidad de Princeton |
Premios |
Premio Gödel (2012) Premio Kalai (2008) Premio Knuth (2002) |
Christos Harilaos Papadimitriou (en griego moderno : Χρήστος Χαρίλαος Παπαδημητρίου ), nacido el16 de agosto de 1949en Atenas , es profesor e investigador griego de informática . Trabaja en la Universidad de California en Berkeley . Coescribió la novela gráfica Logicomix con Apóstolos Doxiádis .
Christos Papadimitriou recibió el Premio Knuth en 2002 , el Premio Kalai en 2008, el Premio Gödel en 2012 y el Premio de la Asociación Europea de Informática Teórica en 2015.
Es mejor conocido por su trabajo en las áreas de complejidad algorítmica , bases de datos y optimización combinatoria .
Papadimitriou obtuvo su doctorado en 1976 en la Universidad de Princeton bajo la supervisión de Kenneth Steiglitz.
Ha sido profesor en la Universidad de Berkeley desde 1996.
Papadimitriou estaba interesado en muchos temas. Es notablemente conocido por sus estudios sobre el cálculo de los equilibrios de Nash (y la definición de la clase de complejidad PPAD , por su papel como cofundador de la teoría algorítmica de juegos (en particular, definiendo el precio de la anarquía ) y por su trabajo sobre biología / Vínculos con la informática En los campos más clásicos de la informática teórica, aportó importantes elementos de optimización, algoritmos de aproximación y teoría de bases de datos.
Papadimitriou recibió el premio Knuth en 2002 por su trabajo en informática teórica, particularmente en complejidad.
En 2008, recibió el primer premio Kalai con Constantinos Daskalakis y Paul W. Goldberg por su artículo The Complexity of Computing a Nash Equilibrium .
Ganó el Premio Gödel 2012, junto con Elias Koutsoupias , Noam Nisan , Amir Ronen , Tim Roughgarden y Éva Tardos , por la creación de teoría algorítmica de juegos .
Recibió el premio de la Asociación Europea de Ciencias de la Computación Teórica en 2015.