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