Войти
| Профессор. Джон Эдвард Хопкрофт | |
|---|---|
 сентябрь 2009 г. в Университет ИТМО | |
| Родился | (1939-10-07) 7 октября 1939 (возраст 81). Сиэтл, Вашингтон |
| Национальность | американец |
| Alma mater | Сиэтлский университет, Стэнфордский университет |
| Награды | Премия Тьюринга (1986). Стипендиат ACM (1994). Премия памяти Гарри Х. Гуда (2005). Премия Карла Карлстрома за выдающиеся просветители (2008). Медаль Джона фон Неймана IEEE (2010). Премия дружбы (Китай) 2016 |
| Научная карьера | |
| Филдс | Компьютерные науки |
| Учреждения | Корнельский университет, Принстонский университет, Стэнфордский университет |
| Диссертация | Синтез пороговых логических сетей (1964) |
| Докторант | Ричард Мэттсон |
| Докторанты | |
| Веб-сайт | www.cs.cornell.edu / jeh |
Джон Эдвард Хопкрофт (родился 7 октября 1939 г.) Американский теоретик компьютерный ученый. Его учебники по теории вычислений (также известные как книга Золушки ) и структурам данных считаются стандартами в своих областях. Он является профессором инженерии и прикладной математики в области компьютерных наук в Корнельском университете IBM.
Он получил степень магистра и докторскую степень в Стэнфордском университете в 1962 и 1964 годах соответственно. Он проработал три года в Принстонском университете и с тех пор в Корнельском университете. Джон Хопкрофт - внук Джейкоба Ниста, основателя Seattle-Tacoma Box Company.
Помимо своей исследовательской работы, он хорошо известен своими книгами на алгоритмах и формальных языках в соавторстве с Джеффри Уллманом и Альфредом Ахо, которые считаются классическими текстами в этой области.
В 1986 году он получил Премию Тьюринга (совместно с Робертом Тарьяном ) «за фундаментальные достижения в разработке и анализе алгоритмов и структур данных». Наряду с его работой с Тарьяном над планарными графами он также известен алгоритмом Хопкрофта – Карпа для поиска соответствий в двудольных графах. В 1994 году он был введен в должность научным сотрудником Ассоциации вычислительной техники. В 2005 году он получил Премию памяти Гарри Х. Гуда «за фундаментальный вклад в изучение алгоритмов и их приложений в обработке информации». В 2008 году он получил Премию выдающегося педагога Карла В. Карлстрема за свое видение и влияние на информатику, включая соавторство текстов по теории и алгоритмам, определяющих поля, которые продолжают оказывать влияние на студентов 40 лет спустя., консультируя аспирантов, которые сами сейчас вносят большой вклад в информатику, и обеспечивают влиятельное лидерство в области компьютерных исследований и образования на национальном и международном уровне ».
В 1992 г. Джон Хопкрофт был номинирован в Национальный научный совет Джорджем Х.В. Бушем.
В 2005 г. он был удостоен звания почетного доктора Сиднейского университета в Сиднее., Австралия. В 2009 году он получил почетную докторскую степень от Санкт-Петербургского государственного университета информационных технологий, механики и оптики.
. Хопкрофт также является со-реципиентом (с Джеффри Уллманом ) медали Джона фон Неймана 2010 IEEE «За создание основ в области теории автоматов и языков, а также за большой вклад в теоретическую информатику».
.
