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 |