ProfesorJohn Edward Hopcroft | |
---|---|
Nació | |
alma mater | Universidad de Seattle , Universidad de Stanford |
Premios | Turing Award (1986) ACM Fellow (1994) Harry H. Goode Memorial Award (2005) Karl Karlstrom Outstanding Educator Award (2008) IEEE John von Neumann Medal (2010) Friendship Award (China) 2016 |
Carrera científica | |
Los campos | Ciencias de la Computación |
Instituciones | Universidad de Cornell , la Universidad de Princeton , la Universidad de Stanford , la Universidad China de Hong Kong |
Tesis | Síntesis de redes lógicas de umbral (1964) |
Asesor de doctorado | Richard Mattson [1] |
Estudiantes de doctorado | |
Sitio web | www |
John Edward Hopcroft (nacido el 7 de octubre de 1939) es un informático teórico estadounidense . Sus libros de texto sobre teoría de la computación (también conocido como el libro de Cenicienta ) y las estructuras de datos se consideran estándares en sus campos. Es profesor de IBM de Ingeniería y Matemáticas Aplicadas en Ciencias de la Computación en la Universidad de Cornell . [2] [3]
Educación
Recibió su licenciatura de la Universidad de Seattle en 1961. [4] Recibió su maestría y su doctorado. de la Universidad de Stanford en 1962 y 1964, respectivamente. Trabajó durante tres años en la Universidad de Princeton y desde entonces ha estado en la Universidad de Cornell . Hopcroft es el nieto de Jacob Nist , fundador de Seattle-Tacoma Box Company . [5]
Carrera profesional
Además de su trabajo de investigación, es bien conocido por sus libros sobre algoritmos y lenguajes formales en coautoría con Jeffrey Ullman y Alfred Aho , considerados como textos clásicos en el campo.
En 1986 recibió el premio Turing (junto con Robert Tarjan ) "por logros fundamentales en el diseño y análisis de algoritmos y estructuras de datos". Junto con su trabajo con Tarjan en gráficos planos , también es conocido por el algoritmo Hopcroft-Karp para encontrar coincidencias en gráficos bipartitos . En 1994 fue admitido como miembro de la Association for Computing Machinery . En 2005 recibió el premio Harry H. Goode Memorial "por sus contribuciones fundamentales al estudio de los algoritmos y sus aplicaciones en el procesamiento de la información". [6]En 2008 recibió el Premio al Educador Destacado Karl V. Karlstrom "por su visión e impacto en la informática, incluida la coautoría de textos que definen el campo sobre teoría y algoritmos, que continúan influyendo en los estudiantes 40 años después, asesorando a los estudiantes de doctorado que ellos mismos ahora están contribuyendo enormemente a las ciencias de la computación y proporcionando un liderazgo influyente en la investigación y la educación en ciencias de la computación a nivel nacional e internacional ".[7]
Hopcroft fue elegido miembro de la Academia Nacional de Ingeniería en 1989 por sus contribuciones fundamentales a los algoritmos informáticos y por ser el autor de destacados libros de texto de informática.
En 1992, Hopcroft fue nominado a la Junta Nacional de Ciencia por George HW Bush .
En 2005, recibió un doctorado honoris causa por la Universidad de Sydney, en Sydney, Australia. En 2009, recibió un doctorado honorario de la Universidad Estatal de Tecnologías de la Información, Mecánica y Óptica de San Petersburgo . [8] En 2020, la Universidad China de Hong Kong, Shenzhen, abrió un Instituto Hopcroft de Ciencias de la Información Avanzadas y lo designó profesor de Einstein. [9]
Hopcroft también es el co-receptor (con Jeffrey Ullman ) de la Medalla John von Neumann del IEEE 2010 "por sentar las bases de los campos de la teoría de los autómatas y del lenguaje y muchas contribuciones fundamentales a la informática teórica". [10]
Premios
- 1986. Premio Turing
- 1989. Miembro de la Academia Nacional de Ingeniería
- 1994. ACM Fellow
- 2005. Premio en memoria de Harry H. Goode
- 2008. Premio al Educador Destacado Karl Karlstrom
- 2010. IEEE Medalla John von Neumann
Publicaciones Seleccionadas
- Libros
- 2017. Fundamentos de la ciencia de datos . (con Avrim Blum y Ravindran Kannan )
- 2001. JE Hopcroft, Rajeev Motwani, Jeffrey D. Ullman , Introducción a la teoría, lenguajes y computación de los autómatas Segunda edición. Addison-Wesley.
- 1983. Alfred V. Aho , JE Hopcroft, Jeffrey D. Ullman, Estructuras de datos y algoritmos , Serie Addison-Wesley en Ciencias de la Computación y Procesamiento de la Información.
- 1974. Alfred V. Aho, JE Hopcroft, Jeffrey D. Ullman, El diseño y análisis de algoritmos informáticos , Serie Addison-Wesley en informática y procesamiento de información.
- 1969. Lenguajes formales y su relación con los autómatas . (con Jeffrey D. Ullman), Addison-Wesley, Reading MA.
Ver también
- Teoría de la computación
Referencias
- ^ a b John Hopcroft en el Proyecto de genealogía de las matemáticas
- ^ John E. Hopcroft en elservidor de bibliografía DBLP
- ^ Página de perfil de autor de John Hopcroft en laBiblioteca digital de ACM
- ^ "John E. Hopcroft" . cs.cornell.edu . Universidad de Cornell, Departamento de Ciencias de la Computación . Consultado el 12 de enero de 2021 .
- ^ "Seattle Tacoma Box Company" . 2014 . Consultado el 14 de junio de 2014 .
- ^ "Destinatarios anteriores del premio Harry H. Goode Memorial" . IEEE. Archivado desde el original el 19 de febrero de 2009 . Consultado el 8 de mayo de 2009 .
- ^ "Premio al educador destacado Karl V. Karlstrom" . ACM. Archivado desde el original el 19 de abril de 2012 . Consultado el 28 de octubre de 2009 .
- ^ "Copia archivada" . Archivado desde el original el 21 de enero de 2015 . Consultado el 8 de abril de 2010 .CS1 maint: copia archivada como título ( enlace )
- ^ "Instituto Hopcroft de Ciencias de la Información Avanzadas, la Universidad China de Hong Kong, Shenzhen | CUHK-Shenzhen" . www.cuhk.edu.cn . Consultado el 20 de marzo de 2021 .
- ^ "Destinatarios de la medalla IEEE John von Neumann" . IEEE . Consultado el 4 de febrero de 2010 .
enlaces externos
- John E. Hopcroft en la Universidad de Cornell
- Informáticos estadounidenses
- 1939 nacimientos
- Gente viva
- Becarios de la Association for Computing Machinery
- Becarios de la Sociedad de Matemáticas Industriales y Aplicadas
- Miembros de la Academia Nacional de Ingeniería de los Estados Unidos
- Miembros de la Academia Nacional de Ciencias de los Estados Unidos
- Galardonados con el premio Turing
- Facultad de la Universidad de Cornell
- Alumnos de la Universidad de Stanford
- Alumnos de la Universidad de Seattle
- Ingenieros estadounidenses del siglo XX
- Ingenieros estadounidenses del siglo XXI
- Científicos estadounidenses del siglo XX
- Científicos estadounidenses del siglo XXI
- Educadores en ciencias de la computación
- Escritores de libros de texto estadounidenses
- Ingenieros eléctricos estadounidenses