John Edward Hopcroft (nacido el 7 de octubre de 1939) es un informático teórico estadounidense . Sus libros de texto sobre teoría de la computación (también conocido como el libro de Cenicienta ) y estructuras de datos se consideran estándares en sus campos. Es profesor de IBM de Ingeniería y Matemáticas Aplicadas en Ciencias de la Computación en la Universidad de Cornell , [2] [3] y Director del Centro John Hopcroft de Ciencias de la Computación en la Universidad Jiao Tong de Shanghai . [4]
Recibió su licenciatura de la Universidad de Seattle en 1961. [5] Recibió su maestría y su doctorado. de la Universidad de Stanford en 1962 y 1964, respectivamente. Trabajó durante tres años en la Universidad de Princeton y desde entonces ha estado en la Universidad de Cornell . Hopcroft es nieto de Jacob Nist , fundador de Seattle-Tacoma Box Company . [6]
Además de su trabajo de investigación, es bien conocido por sus libros sobre algoritmos y lenguajes formales en coautoría con Jeffrey Ullman y Alfred Aho , considerados como textos clásicos en el campo.
En 1986 recibió el premio Turing (junto con Robert Tarjan ) "por logros fundamentales en el diseño y análisis de algoritmos y estructuras de datos". Junto con su trabajo con Tarjan en gráficos planares , también es conocido por el algoritmo Hopcroft-Karp para encontrar coincidencias en gráficos bipartitos . En 1994 fue admitido como miembro de la Association for Computing Machinery . En 2005 recibió el premio Harry H. Goode Memorial "por sus contribuciones fundamentales al estudio de los algoritmos y sus aplicaciones en el procesamiento de la información". [7]En 2008 recibió el Premio al Educador Destacado Karl V. Karlstrom "por su visión e impacto en la informática, incluida la coautoría de textos que definen el campo sobre teoría y algoritmos, que continúan influyendo en los estudiantes 40 años después, asesorando a los estudiantes de doctorado que ellos mismos ahora están contribuyendo enormemente a la informática y proporcionando un liderazgo influyente en la investigación y la educación en informática a nivel nacional e internacional ".[8]
Hopcroft fue elegido miembro de la Academia Nacional de Ingeniería en 1989 por sus contribuciones fundamentales a los algoritmos informáticos y por ser el autor de destacados libros de texto de informática.
En 2005, recibió un doctorado honoris causa por la Universidad de Sydney, en Sydney, Australia. En 2009, recibió un doctorado honorario de la Universidad Estatal de Tecnologías de la Información, Mecánica y Óptica de San Petersburgo . [9] En 2017, la Universidad Jiao Tong de Shanghai inauguró un Centro John Hopcroft de Ciencias de la Computación. [10] En 2020, la Universidad China de Hong Kong, Shenzhen, abrió un Instituto Hopcroft de Ciencias de la Información Avanzadas y lo designó profesor de Einstein. [11]