Введение

Американский учёный в области компьютерных наук (род. 1939)

Джон Эдвард Хопкрофт (род. 7 октября 1939) — американский теоретик в области компьютерных наук. Его учебники по теории вычислений (также известные как «Книга Золушки») и структурам данных считаются эталонами в этих областях. Он является профессором-эмеритом Корнеллского университета, содиректором Центра перспективных исследований в области вычислительной техники Пекинского университета и директором Центра компьютерных наук имени Джона Хопкрофта в Шанхайском транспортном университете.

Ранние годы и образование

Хопкрофт получил степень бакалавра наук по специальности электротехника в Сиэтлском университете в 1961 году. Он получил степень магистра наук по электротехнике в 1962 году и степень доктора философии по электротехнике в 1964 году, обе – в Стэнфордском университете. Хопкрофт – внук Джейкоба Ниста, основавшего компанию Seattle Tacoma Box Company в 1889 году.

Карьера и честь

Он работал в течение трех лет в Принстонском университете и с тех пор в Корнеллском университете. Помимо исследовательской работы, он широко известен своими книгами по алгоритмам и формальным языкам, написанными в соавторстве с Джеффри Уллманом и Альфредом Ахо, которые считаются классическими учебниками в этой области. В 1986 году он был удостоен премии Тьюринга (совместно с Робертом Тарьяном) «за фундаментальные достижения в области разработки и анализа алгоритмов и структур данных». Наряду с работой с Тарьяном над планарными графами, он также известен алгоритмом Хопкрофта — Карпа для поиска паросочетаний в двудольных графах. В 1994 году он был принят в члены Ассоциации вычислительной техники. В 2005 году он получил Мемориальную премию Гарри Г. Гуда «за фундаментальный вклад в изучение алгоритмов и их применение в обработке информации». В 2008 году он был удостоен премии Карла В. Карлстрома за выдающийся вклад в образование «за его видение и влияние на компьютерные науки, включая соавторство основополагающих учебников по теории и алгоритмам, которые продолжают оказывать влияние на студентов спустя 40 лет, руководство аспирантами, которые сами сейчас вносят значительный вклад в компьютерные науки, и оказание влиятельного руководства в области компьютерных исследований и образования на национальном и международном уровнях». Хопкрофт был избран членом Национальной инженерной академии в 1989 году за фундаментальный вклад в компьютерные алгоритмы и за авторство выдающихся учебников по информатике. В 1992 году Джордж Буш-старший выдвинул кандидатуру Хопкрофта в Национальный научный совет. В 2005 году он был удостоен почетной докторской степени Сиднейского университета в Сиднее, Австралия. В 2009 году он получил почетную докторскую степень в Санкт-Петербургском государственном университете информационных технологий, механики и оптики. В 2017 году Шанхайский университет Цзяо Тон основал Центр компьютерных наук имени Джона Хопкрофта. В 2020 году Китайский университет Гонконга в Шэньчжэне открыл Институт передовых информационных наук Хопкрофта и назначил его профессором имени Эйнштейна. Хопкрофт также является солауреатом (вместе с Джеффри Уллманом) медали IEEE Джона фон Неймана за 2010 год «за заложение основ для теории автоматов и языков и многочисленные основополагающие вклады в теоретическую информатику».

Награды

1986. Премия Тьюринга
1989. Член Национальной инженерной академии
1994. Член ACM
2005. Мемориальная премия Гарри Г. Гуда
2008. Премия Карла Карлстрома за выдающиеся достижения в области образования
2010. Медаль Джона фон Неймана IEEE
2016. Премия Дружбы (Китай)