Christos Papadimitriou

Christos Papadimitriou Descripción de esta imagen, también comentada a continuación Christos Papadimitriou en 2009 Llave de datos
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 .

Biografía

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.

Obras

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.

Premio

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.

Publicaciones

Referencias

  1. (in) "  Christos Papadimitriou  " en el sitio Mathematics Genealogy Project
  2. "  2002 Premio Knuth Christos Papadimitriou  " , en el sitio oficial de SIGACT ,2002(consultado el 27 de junio de 2014 )
  3. C. Daskalakis, PW Goldberg y CH Papadimitriou, "  La complejidad de calcular un equilibrio de Nash  ", SIAM Journal on Computing , vol.  39, n o  3,2009, p.  195-259 ( DOI  10.1137 / 070699652 )
  4. "  The Gödel Prize 2012: Laudatio  " , en el sitio oficial de EATCS ,2012(consultado el 27 de junio de 2014 )
  5. (en) "  El premio EATCS 2015 - Laudatio para Christos Papadimitriou  " , EATCS,enero 2015

enlaces externos