Papadimitriou, Cristo
La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 29 de agosto de 2022; las comprobaciones requieren 2 ediciones .| cristo papadimitriou | |
|---|---|
| Griego Χρίστος Χαριλάος Παπαδημητρίου | |
| Papadimitriou en 2009 | |
| Fecha de nacimiento | 16 de agosto de 1949 (73 años) |
| Lugar de nacimiento | Atenas |
| País | Estados Unidos , Grecia |
| Esfera científica | informática , ingeniería eléctrica |
| Lugar de trabajo | |
| alma mater | |
| Titulo academico | Doctorado ( 1976 ) |
| consejero científico | Kenneth Steiglitz |
| Premios y premios | Premio Knuth ( 2002 ) Premio Gödel ( 2012 ) Premio de la Asociación Europea de Informática Teórica [d] ( 2015 ) Medalla John von Neumann ( 2016 ) Premio de la Asociación Europea de Informática Teórica [d] ( 2015 ) Fello ACM Premio Harvey ( 2018 ) Premio Charles Babbage de la IEEE Computer Society [d] ( 2004 ) |
| Archivos multimedia en Wikimedia Commons | |
Christos Charilaos Papadimitriou ( griego: Χρήστος Χαριλάος Παπαδημητρίου ; nacido en 1949, Atenas ) es un informático griego y estadounidense. Miembro de la Academia Nacional de Ciencias (2009) y de la Academia de Ingeniería de los Estados Unidos , profesor de la Universidad de California en Berkeley .
Biografía
Estudió en la Universidad Politécnica de Atenas ( BS Ingeniería Eléctrica, 1972) y en la Universidad de Princeton ( MS Ingeniería Eléctrica, 1974 y Doctorado en Ingeniería Eléctrica y Ciencias de la Computación, 1976). Ha enseñado en Harvard , MIT , Universidad Politécnica de Atenas , Stanford y UC San Diego . Elegido 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 [1] . Fello de la Asociación de Maquinaria de Computación (2001).
En el 36º Coloquio Internacional sobre Automatización, Lenguajes y Programación (ICALP-2009), se realizó un evento especial para honrar las contribuciones de Papadimitriou a la informática [2] .
Diferencias
- Premio Knut (2002)
- Premio Gödel (2012)
- Premio EATCS (2015)
- Medalla John von Neumann (2016)
- Premio Harvey (2018)
- Pionero informático (2022)
Bibliografía
Los principales trabajos son el libro de texto Computational Complexity ( Addison-Wesley , 1994), que se ha convertido en uno de los libros de texto clave en el campo de la teoría de la complejidad computacional , así como el libro Algorithms ( McGraw-Hill , 2006, con Sanjoy Dasgupta y Umesh Vazirani). Otros libros:
- "Elementos de la Teoría de la Computación" (con Harry Lewis), Prentice-Hall , 1982, segunda edición 1997.
- "Optimización combinatoria: algoritmos y complejidad" (con Kenneth Steiglitz), Prentice-Hall, 1982, segunda edición Dover, 1998.
- "Teoría del control de concurrencia de bases de datos", CS Press, 1986.
- "Turing (una novela de cálculo)", MIT Press , noviembre de 2003.
- "A Life Sentence for Hackers?", Kastaniotis Editions, 2004 es una colección de artículos escritos en griego para el periódico griego To Vima.
- "Locomix, una búsqueda épica de la verdad" (en coautoría con Apostolos Doxiadis , ilustrado por Alekos Papadatos y Anne di Donna), Bloomsbury, septiembre de 2009.
Ocupa el puesto 19 en la base de datos académica y el motor de búsqueda de bibliotecas digitales CiteSeer .
Notas
- ↑ Academia Nacional de Ingeniería, Miembros por apellido: P Archivado el 6 de septiembre de 2010.
- ↑ Eventos especiales: Homenaje a la contribución científica de Christos Papadimitriou a la informática (enlace no disponible) . ICALP 2009 – 36º Coloquio Internacional de Autómatas, Lenguajes y Programación . Archivado desde el original el 4 de agosto de 2008.
Enlaces
| Ganadores del premio Knuth | |
|---|---|
| |
| Ganadores del premio Gödel | |
|---|---|
| 1990 |
|
| 2000 | |
| 2010 |
|
 sitios temáticos | ||||
|---|---|---|---|---|
| ||||