John E. Hopcroft
John Edward Hopcroft (nacido el 7 de octubre de 1939 en Seattle ) es un informático estadounidense . En 1986, él y Robert Tarjan recibieron el premio Turing por el diseño y análisis de algoritmos y estructuras de datos .
biografía
En 1961 Hopcroft obtuvo su primer título como Licenciado en Ingeniería Eléctrica de la Universidad de Seattle , luego de lo cual se trasladó a la Universidad de Stanford, donde adquirió la Maestría en 1962 y en 1964 el Doctorado (Ph.D.). Después de tres años en la Universidad de Princeton , recibió una cátedra en la Universidad de Cornell en Ithaca , donde se desempeña hoy como Profesor de Ingeniería y Matemáticas Aplicadas de IBM en ciencias de la computación ( Engl. Profesor de IBM de Ingeniería y Matemáticas Aplicadas en Ciencias de la Computación ) opera. De 1987 a 1992 dirigió la Facultad de Ciencias de la Computación allí, después de lo cual fue Decano Asociado de Asuntos Universitarios de la Facultad de Ingeniería, y finalmente de 1994 a 2001 su decano. De 1970 a 1971 también fue profesor invitado asociado en la Universidad de Stanford.
Hopcroft se ocupa principalmente del análisis de algoritmos, con la teoría de autómatas , algoritmos de gráficos , lenguajes formales y, más recientemente, con la adquisición y el acceso a la información. Los algoritmos de Hopcroft y Tarjan y el algoritmo de Hopcroft y Karp llevan su nombre (y Robert Tarjan o Richard M. Karp ) . Está trabajando con Ravi Kannan en un libro Computer Science Theory for the Information Age , cuya vista previa se puede ver en el sitio web de la Universidad Carnegie Mellon .
Hopcroft ha sido o es fuera de la Universidad de Cornell asesor, miembro del comité o editor de aproximadamente 130 empresas, instituciones, conferencias o revistas, incluida la Fundación Alfred P. Sloan , Bell Telephone Laboratories , Carnegie Mellon University , Goddard Space Flight Center , IBM , Microsoft , NASA , National Academy of Engineering , National Academy of Sciences , National Research Council , National Science Board , Sandia National Laboratories , SIAM Journal on Scientific Computing , Society for Industrial and Applied Mathematics , el Ejército de EE. UU. , la Fuerza Aérea de los Estados Unidos y la Universidad de Yale .
El primer estudiante de doctorado de Hopcroft fue Alfred V. Aho ( Medalla John von Neumann 2003). a. Gilles Brassard .
Premios
- 1961–1964: miembro graduado de la National Science Foundation
- 1986: Premio Turing (con Robert Tarjan)
- 1987: Miembro del IEEE , la Asociación Estadounidense para el Avance de la Ciencia y la Academia Estadounidense de Artes y Ciencias.
- 1989: Miembro de la Academia Nacional de Ingeniería
- 1990: Doctorado honorario de la Universidad de Seattle
- 1994: Miembro de la ACM
- 2005: Premio IEEE Harry H. Goode Memorial
- 2008: Cátedra honoraria de la Universidad Técnica de Beijing y Doctorado Honorario de la Universidad de Sydney
- 2009: Miembro de la Academia Nacional de Ciencias , miembro de la Sociedad de Matemáticas Industriales y Aplicadas y doctorado honoris causa de la Universidad de Tecnología de la Información, Mecánica y Óptica de San Petersburgo.
- 2010: Medalla John von Neumann (con Jeffrey Ullman ), profesor honorario en la Universidad de Yunnan y profesor Einstein en la Academia de Ciencias de China
- 2016: Premio a la Amistad
Fuentes
- con Alfred V. Aho , Jeffrey Ullman : El diseño y análisis de algoritmos informáticos. Addison-Wesley, Reading, Massachusetts, 1974.
- con Jeffrey Ullman: Introducción a la teoría, los lenguajes y la computación de los autómatas. Addison-Wesley, 1979, ISBN 0-201-02988-X .
- con Jeffrey Ullman: Introducción a la teoría de los autómatas, lenguajes formales y teoría de la complejidad. ISBN 3-89319-181-X .
enlaces web
- Sitio web de la Universidad de Cornell (inglés)
- Vídeos de y sobre John E. Hopcroft en el portal AV de la biblioteca de información técnica
Evidencia individual
- ^ John E. Hopcroft, Ravi Kannan: teoría de la informática para la era de la información ( inglés , PDF) Universidad Carnegie Mellon. Consultado el 22 de mayo de 2019.
información personal | |
---|---|
APELLIDO | Hopcroft, John E. |
NOMBRES ALTERNATIVOS | Hopcroft, John Edward |
BREVE DESCRIPCIÓN | Científico informático estadounidense |
FECHA DE NACIMIENTO | 7 de octubre de 1939 |
LUGAR DE NACIMIENTO | Seattle |