Christos Harilaos Papadimitriou (en griego : Χρήστος Χαρίλαος Παπαδημητρίου; nacido el 16 de agosto de 1949) es un informático teórico griego y profesor de informática de la familia Donovan en la Universidad de Columbia . [4] [1] [5] [6] [7] [8]
Christos Papadimitriou | |
---|---|
Nació |
16 de agosto de 1949 |
alma mater | |
Premios |
|
Carrera científica | |
Campos | |
Instituciones | |
Tesis | La complejidad de los problemas de optimización combinatoria (1972) |
Asesor de doctorado | Kenneth Steiglitz [3] |
Estudiantes de doctorado | |
Sitio web | www |
Educación
Papadimitriou estudió en la Universidad Técnica Nacional de Atenas , donde en 1972 recibió su Licenciatura en Artes grado en Ingeniería Eléctrica . Luego realizó estudios de posgrado en la Universidad de Princeton , donde recibió su doctorado. en Ingeniería Eléctrica e Informática en 1976 después de completar una tesis doctoral titulada "La complejidad de los problemas de optimización combinatoria". [9]
Carrera profesional
Papadimitriou ha enseñado en Harvard , MIT , la Universidad Técnica Nacional de Atenas , Stanford , UCSD , Universidad de California, Berkeley y actualmente es profesor de Ciencias de la Computación de la Familia Donovan en la Universidad de Columbia.
Papadimitriou fue coautor de un artículo sobre clasificación de panqueques con Bill Gates , entonces un estudiante de Harvard. Papadimitriou recordó: "Dos años después, lo llamé para decirle que nuestro trabajo había sido aceptado en una excelente revista de matemáticas. Parecía eminentemente desinteresado. Se había mudado a Albuquerque, Nuevo México, para dirigir una pequeña empresa que escribía código para microprocesadores, sobre todo. Recuerdo haber pensado: 'Un niño tan brillante. Qué desperdicio' ". La empresa era Microsoft . [10]
Papadimitriou fue coautor de "The Complexity of Computing a Nash Equilibrium" con sus alumnos Constantinos Daskalakis y Paul W. Goldberg, por lo que recibieron el premio Kalai Game Theory and Computer Science en 2008 de la Game Theory Society por "el mejor artículo en la interfaz". de la teoría de juegos y la informática ", [11] en particular" por sus contribuciones conceptuales y técnicas clave "; [12] y el Premio al Trabajo Sobresaliente de la Sociedad de Matemáticas Industriales y Aplicadas .
En 2001, Papadimitriou fue admitido como miembro de la Association for Computing Machinery y en 2002 recibió el premio Knuth . Se convirtió en miembro de la Academia Nacional de Ingeniería de EE. UU. Por sus contribuciones a la teoría de la complejidad, la teoría de bases de datos y la optimización combinatoria . [13] En 2009 fue elegido miembro de la Academia Nacional de Ciencias de EE. UU . Durante el 36º Coloquio Internacional sobre Autómatas, Lenguajes y Programación (ICALP 2009), hubo un evento especial en honor a las contribuciones de Papadimitriou a la informática. [14] En 2012, él, junto con Elias Koutsoupias, recibió el Premio Gödel por su trabajo conjunto sobre el concepto del precio de la anarquía . [15]
Papadimitriou es el autor del libro de texto Computational Complexity , uno de los libros de texto más utilizados en el campo de la teoría de la complejidad computacional . También es coautor del libro de texto Algorithms (2008) con Sanjoy Dasgupta y Umesh Vazirani , y de la novela gráfica Logicomix (2009) [16] con Apostolos Doxiadis .
Su nombre figuraba en la posición 19 en la base de datos académica y biblioteca digital del motor de búsqueda CiteSeer [ cita requerida ] .
Honores y premios
En 1997, Papadimitriou recibió un doctorado honoris causa de la ETH Zurich . [17]
En 2011, Papadimitriou recibió un doctorado honoris causa de la Universidad Técnica Nacional de Atenas . [18]
En 2013, Papadimitriou recibió un doctorado honoris causa de la École polytechnique fédérale de Lausanne (EPFL) .
Papadimitriou recibió la medalla IEEE John von Neumann en 2016, el premio EATCS en 2015, el premio Gödel en 2012, el premio IEEE Computer Society Charles Babbage en 2004 y el premio Knuth en 2002. En 2019 recibió el premio Harvey de la Technion / Israel para el año 2018. [19]
Publicaciones
- Elementos de la teoría de la computación (con Harry R. Lewis ). Prentice-Hall , 1982; segunda edición de septiembre de 1997. edición griega
- Optimización combinatoria: algoritmos y complejidad (con Kenneth Steiglitz ). Prentice-Hall, 1982; segunda edición, Dover, 1998.
- La teoría del control de concurrencia de bases de datos . CS Press, 1986.
- Complejidad computacional . Addison Wesley , 1994.
- Turing (una novela sobre computación). MIT Press , noviembre de 2003.
- ¿Cadena perpetua para los piratas informáticos? (en griego). Ediciones Kastaniotis, 2004. Una recopilación de artículos escritos para el periódico griego To Vima .
- Algoritmos (en coautoría con Sanjoy Dasgupta y Umesh Vazirani ). McGraw-Hill , septiembre de 2008
- Logicomix , An Epic Search for Truth (en coautoría con Apostolos Doxiadis , con ilustraciones de Alecos Papadatos y Annie di Donna). Bloomsbury Publishing y Bloomsbury USA, septiembre de 2009.
- Fue coautor de un artículo con Bill Gates , cofundador de Microsoft , sobre la clasificación de panqueques . [20]
Vida personal
En UC Berkeley, en 2006, se unió a una banda de profesores y estudiantes de posgrado llamada Lady X and The Positive Eigenvalues. [21]
Referencias
- ^ a b Publicaciones de Christos Papadimitriou indexadas por Google Scholar
- ^ "Facultad de Columbia" . Consultado el 5 de agosto de 2017 .
- ^ Christos Papadimitriou en el Proyecto de genealogía matemática
- ^ https://engineering.columbia.edu/faculty/christos-papadimitriou
- ^ Página de perfil del autor de Christos Papadimitriou en laBiblioteca digital de ACM
- ^ Ahmed, F (2014). "Perfil de Christos Papadimitriou" . Actas de la Academia Nacional de Ciencias . 111 (45): 15858–60. Código bibliográfico : 2014PNAS..11115858A . doi : 10.1073 / pnas.1405579111 . PMC 4234580 . PMID 25349396 .
- ^ Christos H. Papadimitriou en elservidor de bibliografía DBLP
- ^ Publicaciones de Christos Papadimitriou indexadas por labase de datos bibliográfica Scopus . (requiere suscripción)
- ^ https://catalog.princeton.edu/catalog/1523365
- ^ "Gente de ACM - Christos Papadimitriou" . Gente de ACM . Consultado el 10 de octubre de 2019 .
- ^ "Sociedad de teoría de juegos: conferencias y premios nombrados" . www.gametheorysociety.org . Consultado el 19 de enero de 2020 .
- ^ "Premio en Teoría de Juegos e Informática de la Game Theory Society (2008)" (PDF) . Consultado el 19 de enero de 2020 .
- ^ "Directorio de miembros en el sitio web de NAE" . Consultado el 22 de julio de 2017 .
- ^ "Eventos especiales: homenaje a la contribución científica de Christos Papadimitriou a la informática" . ICALP 2009 - 36º Coloquio Internacional sobre Autómatas, Lenguajes y Programación . Archivado desde el original el 6 de marzo de 2012.
- ^ "Tres artículos citados para sentar las bases del crecimiento en la teoría de juegos algorítmicos" . 16 de mayo de 2012. Archivado desde el original el 18 de julio de 2013 . Consultado el 16 de mayo de 2012 .
- ^ Logicomix
- ^ "Doctorados Honoris Causa, Departamento de Informática" . Consultado el 22 de julio de 2017 .
- ^ "Transmisión en vivo de la ceremonia de entrega de premios de un doctorado honoris causa de la NTUA al profesor Chr. Papadimitriou de UC Berkeley" . Archivado desde el original el 3 de marzo de 2016 . Consultado el 17 de junio de 2014 .
- ^ Premio Harvey 2018
- ^ Gates, William H .; Papadimitriou, Christos H. (1979). "Límites para ordenar por inversión de prefijo". Matemáticas discretas . 27 : 47–57. doi : 10.1016 / 0012-365X (79) 90068-2 .
- ^ "Engineers rock - Del departamento de EECS viene una nueva banda" . Archivado desde el original el 31 de mayo de 2013 . Consultado el 29 de diciembre de 2013 .