John Hopcroft
John E. Hopcroft (7 de octubre de 1939) es un conocido científico de la computación.
John Hopcroft | ||
---|---|---|
Información personal | ||
Nacimiento |
7 de octubre de 1939 (83 años) Seattle (Estados Unidos) | |
Nacionalidad | Estadounidense | |
Educación | ||
Educado en | ||
Supervisor doctoral | Richard Mattson | |
Información profesional | ||
Ocupación | informático, profesor | |
Empleador |
| |
Estudiantes doctorales | Gilles Brassard, Cynthia Dwork, Daniela L. Rus y Alfred Aho | |
Miembro de | ||
Sitio web | ||
Distinciones |
Premio Turing en 1986. | |
Recibió su licenciatura por la Universidad de Seattle en 1961, y sus títulos de máster y doctorado por la Universidad de Stanford en 1962 y 1964, respectivamente. A partir de entonces trabajó durante tres años en la Universidad de Princeton. Desde entonces ha permanecido en la Universidad de Cornell, donde en 2006 es el Profesor IBM de Ingeniería y Matemática Aplicada en Ciencias de la Computación.
Recibió el Premio Turing de la ACM--el galardón más prestigioso que se concede en su campo--junto con Robert Tarjan en 1986, "por logros fundamentales en el diseño y análisis de algoritmos y estructuras de datos." Además de su labor investigadora, es bien conocido por sus libros sobre algoritmos y lenguajes formales, escritos junto con Jeffrey Ullman y Alfred Aho, siendo sus títulos considerados como textos clásicos en el campo.
John Hopcroft es nieto de Jacob Nist, fundador de la Seattle Box Company.
Bibliografía
- J.E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation Second Edition. Addison-Wesley (2001).
- Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing. (1983),
- Alfred V. Aho, J.E. Hopcroft, Jeffrey D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Series in Computer Science and Information Processing (1974).
Predecesor: Richard Karp |
Premio Turing 1986 |
Sucesor: John Cocke |