Джон Эдвард Хопкрофт (родился 7 октября 1939 года) — американский учёный-теоретик в области вычислений . Его учебники по теории вычислений (также известные как « Книга о Золушке ») и структурам данных считаются стандартами в своих областях. Он является почётным профессором Корнеллского университета , [1] [2] содиректором Центра по передовым рубежам компьютерных исследований Пекинского университета , [3] и директором Центра компьютерных наук Джона Хопкрофта в Шанхайском университете Цзяотун . [4]
Хопкрофт получил степень бакалавра наук по специальности «электротехника» в Сиэтлском университете в 1961 году. Он получил степень магистра наук по специальности «электротехника» в 1962 году и степень доктора философии по специальности «электротехника» в 1964 году, обе степени он получил в Стэнфордском университете . [5]
Хопкрофт — внук Джейкоба Ниста , основавшего Seattle-Tacoma Box Company в 1889 году. [6]
Он проработал три года в Принстонском университете , а затем перешел в Корнеллский университет .
Помимо своей исследовательской работы, он широко известен своими книгами по алгоритмам и формальным языкам, написанными в соавторстве с Джеффри Ульманом и Альфредом Ахо , которые считаются классическими текстами в этой области.
В 1986 году он получил премию Тьюринга (совместно с Робертом Тарьяном ) «за фундаментальные достижения в разработке и анализе алгоритмов и структур данных». Наряду с его работой с Тарьяном над планарными графами он также известен алгоритмом Хопкрофта–Карпа для поиска паросочетаний в двудольных графах . В 1994 году он был принят в члены Ассоциации вычислительной техники . В 2005 году он получил премию Гарри Х. Гуда «за фундаментальный вклад в изучение алгоритмов и их приложений в обработке информации». [7]
В 2008 году он получил премию имени Карла В. Карлстрома «за выдающееся видение и влияние на информатику, включая соавторство определяющих эту область текстов по теории и алгоритмам, которые продолжают оказывать влияние на студентов 40 лет спустя, консультирование аспирантов, которые сами вносят большой вклад в информатику, и обеспечение влиятельного руководства в исследованиях и образовании в области информатики на национальном и международном уровнях» [8] .
В 1989 году Хопкрофт был избран членом Национальной инженерной академии за фундаментальный вклад в компьютерные алгоритмы и за авторство выдающихся учебников по информатике.
В 1992 году Джордж Буш- старший выдвинул Хопкрофта в Национальный научный совет .
В 2005 году он был удостоен почетной докторской степени Сиднейского университета в Сиднее, Австралия. В 2009 году он получил почетную докторскую степень Санкт-Петербургского государственного университета информационных технологий, механики и оптики . [9] В 2017 году Шанхайский университет Цзяотун открыл Центр компьютерных наук Джона Хопкрофта. [10] В 2020 году Китайский университет Гонконга в Шэньчжэне открыл Институт Хопкрофта по передовым информационным наукам и назначил его профессором Эйнштейна. [11]
Хопкрофт также является соавтором (совместно с Джеффри Ульманом ) медали Джона фон Неймана IEEE 2010 года за «закладывание основ в области теории автоматов и языка, а также за многие основополагающие вклады в теоретическую информатику». [12]