John Hopcroft

científico computacional

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 (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.

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