John Hopcroft

John Hopcroft
Información personal
Nacimiento 7 de octubre de 1939 (84 años)
Seattle (Estados Unidos) Ver y modificar los datos en Wikidata
Nacionalidad Estadounidense
Educación
Educado en
Supervisor doctoral Richard Mattson Ver y modificar los datos en Wikidata
Información profesional
Ocupación informático, profesor
Empleador
Estudiantes doctorales Gilles Brassard, Cynthia Dwork, Daniela L. Rus y Alfred Aho Ver y modificar los datos en Wikidata
Miembro de
Sitio web
Distinciones Premio Turing en 1986.

John E. Hopcroft (7 de octubre de 1939) es un conocido científico de la computación.

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[editar]

  • 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