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 emérito de la Universidad de Cornell , [1] [2] codirector del Centro de Fronteras de Estudios de Computación 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 Shanghai . [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 nieto de Jacob Nist , quien fundó Seattle-Tacoma Box Company en 1889. [6]
Trabajó durante tres años en la Universidad de Princeton y desde entonces ha estado en la Universidad de Cornell .
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". [7]
En 2008 recibió el premio Karl V. Karlstrom al Educador Sobresaliente "por su visión y su 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 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 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 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 le otorgó un doctorado honorario 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 Einstein. [11]
Hopcroft también recibió (con Jeffrey Ullman ) la Medalla John von Neumann del IEEE 2010 por "sentar las bases para los campos de los autómatas y la teoría del lenguaje y muchas contribuciones fundamentales a la informática teórica". [12]