John Edward Hopcroft (nacido el 7 de octubre de 1939) es un científico 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 emérito de la Universidad de Cornell , [1] [2] codirector del Centro de Fronteras de Estudios Informáticos de la Universidad de Pekín , [3] y director del Centro John Hopcroft de Ciencias de la Computación de la Universidad Jiao Tong de Shanghái . [4]
Hopcroft recibió una Licenciatura en Ciencias con especialización en ingeniería eléctrica de la Universidad de Seattle en 1961. Recibió una Maestría en Ciencias en ingeniería eléctrica en 1962 y un Doctorado en Filosofía en ingeniería eléctrica en 1964, ambos de la Universidad de Stanford . [5]
Hopcroft es el nieto de Jacob Nist , quien fundó la Seattle-Tacoma Box Company en 1889. [6]
Trabajó durante tres años en la Universidad de Princeton y desde entonces en la Universidad de Cornell .
Además de su trabajo de investigación, es conocido por sus libros sobre algoritmos y lenguajes formales en coautoría con Jeffrey Ullman y Alfred Aho , considerados 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 grafos planares, también es conocido por el algoritmo Hopcroft-Karp para encontrar correspondencias en grafos bipartitos . En 1994 fue incluido como miembro de la Association for Computing Machinery . En 2005 recibió el Premio Harry H. Goode Memorial "por contribuciones fundamentales al estudio de algoritmos y sus aplicaciones en el procesamiento de información". [7]
En 2008 recibió el Premio Karl V. Karlstrom al Educador Destacado "por su visión e impacto en la ciencia informática, incluyendo la coautoría de textos que definieron el campo sobre teoría y algoritmos, que siguen influyendo a los estudiantes 40 años después, asesorando a estudiantes de doctorado que ahora están contribuyendo en gran medida a la ciencia informática, y proporcionando un liderazgo influyente en la investigación y la educación en ciencias de la computación 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 la autoría de excelentes libros de texto de informática.
En 1992, Hopcroft fue nominado para el Consejo Nacional de Ciencias por George HW Bush .
En 2005, la Universidad de Sídney , en Sídney (Australia), le otorgó un doctorado honorario . En 2009, la Universidad Estatal de Tecnologías de la Información, Mecánica y Óptica de San Petersburgo le otorgó un doctorado honorario . [9] En 2017, la Universidad Jiao Tong de Shanghái inauguró el Centro John Hopcroft de Ciencias de la Computación. [10] En 2020, la Universidad China de Hong Kong, Shenzhen, inauguró el Instituto Hopcroft de Ciencias de la Información Avanzadas y lo designó profesor Einstein. [11]
Hopcroft también es co-receptor (con Jeffrey Ullman ) de 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 muchas contribuciones seminales a la ciencia informática teórica". [12]