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 IBM de Ingeniería y Matemáticas Aplicadas en Ciencias de la Computación en la Universidad de Cornell , [2] [3] codirector del Centro de Fronteras de Estudios de Computación en la Universidad de Pekín , [4] y director del Centro John Hopcroft para Ciencias de la Computación en la Universidad Jiao Tong de Shanghai . [5]
Recibió su licenciatura de la Universidad de Seattle en 1961. [6] Recibió su maestría y doctorado. desde Universidad 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 . [7]
Además de su trabajo de investigación, es muy conocido por sus libros sobre algoritmos y lenguajes formales en coautoría con Jeffrey Ullman y Alfred Aho , considerados textos clásicos en este 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". Además de su trabajo con Tarjan en gráficos planos, 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 algoritmos y sus aplicaciones en el procesamiento de información". [8] En 2008 recibió el Premio Karl V. Karlstrom al Educador Sobresaliente "por su visión e impacto en las ciencias de la computación, incluida la coautoría de textos que definen campos sobre teoría y algoritmos, que continúan influyendo en los estudiantes 40 años después, asesorando a doctorados estudiantes que ahora están contribuyendo en gran medida 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".[9]
Hopcroft fue elegido miembro de la Academia Nacional de Ingeniería en 1989 por sus contribuciones fundamentales a los algoritmos informáticos y por la autoría de destacados libros de texto de informática.
En 1992, Hopcroft fue nominado miembro de la Junta Nacional de Ciencias por George HW Bush .
En 2005, la Universidad de Sydney, en Sydney, Australia, le otorgó un doctorado honoris causa. En 2009, recibió un doctorado honorario de la Universidad Estatal de Tecnologías de la Información, Mecánica y Óptica de San Petersburgo . [10] En 2017, la Universidad Jiao Tong de Shanghai inauguró un Centro John Hopcroft de Ciencias de la Computación. [11] En 2020, la Universidad China de Hong Kong, Shenzhen, abrió un Instituto Hopcroft de Ciencias de la Información Avanzadas y lo designó profesor Einstein. [12]
Hopcroft también recibió (junto con Jeffrey Ullman ) la Medalla John von Neumann del IEEE de 2010 "por sentar las bases para los campos de los autómatas y la teoría del lenguaje y por muchas contribuciones fundamentales a la informática teórica". [13]