Джон Хопкрофт - John Hopcroft

Профессор

Джон Эдвард Хопкрофт
Hopcrofg.jpg
Сентябрь 2009 в Университет ИТМО
Родившийся (1939-10-07) 7 октября 1939 г. (возраст 81)
Сиэтл, Вашингтон
НациональностьАмериканец
Альма-матерСиэтлский университет, Стэндфордский Университет
НаградыПремия Тьюринга (1986)
Член ACM (1994)
Премия памяти Гарри Х. Гуда (2005)
Премия Карла Карлстрема за выдающийся педагог (2008)
IEEE Медаль Джона фон Неймана (2010)
Премия дружбы (Китай) 2016
Научная карьера
ПоляИнформатика
УчрежденияКорнелл Университет, Университет Принстона, Стэндфордский Университет
ТезисСинтез пороговых логических сетей (1964)
ДокторантРичард Мэттсон[1]
Докторанты
Интернет сайтwww.cs.cornell.edu/ jeh

Джон Эдвард Хопкрофт (родился 7 октября 1939 г.) - американский теоретик специалист в области информатики. Его учебники по теория вычислений (также известный как Золушка книга ) и структуры данных считаются стандартами в своих областях. Он является профессором инженерии и прикладной математики в области компьютерных наук IBM в Корнельском университете.[2][3]

Образование

Он получил свой степень магистра и Кандидат наук. из Стэндфордский Университет в 1962 и 1964 годах соответственно. Он проработал три года в Университет Принстона и с тех пор был на Корнелл Университет. Джон Хопкрофт - внук Джейкоб Нист, основатель Сиэтл-Такома Бокс Компани.[4]

Карьера

Помимо своей исследовательской работы, он хорошо известен своими книгами по алгоритмы и формальные языки в соавторстве с Джеффри Уллман и Альфред Ахо, считаются классическими текстами в этой области.

В 1986 году он получил Премия Тьюринга (совместно с Роберт Тарджан ) «За фундаментальные достижения в разработке и анализе алгоритмов и структур данных». Наряду с его работой с Тарьяном над планарные графы он также известен Алгоритм Хопкрофта – Карпа для поиска совпадения в двудольные графы. В 1994 году он был введен в должность Парень из Ассоциация вычислительной техники. В 2005 году он получил Премия памяти Гарри Х. Гуда «За фундаментальный вклад в изучение алгоритмов и их приложений в обработке информации».[5]В 2008 году получил Премия Карла В. Карлстрема за выдающийся педагог "за его видение и влияние на информатику, включая соавторство текстов по теории и алгоритмам, которые продолжают влиять на студентов 40 лет спустя, консультирование аспирантов, которые сами сейчас вносят большой вклад в информатику, и обеспечение влиятельного руководства в области компьютерных исследований и образования на национальном и международном уровне ».[6]

В 1992 году Джон Хопкрофт был номинирован на Национальный научный совет к Джордж Х. У. Буш.

В 2005 году он был удостоен звания почетного доктора Сиднейского университета в Сиднее, Австралия. В 2009 году он получил почетный доктор из Санкт-Петербургский государственный университет информационных технологий, механики и оптики.[7]

Хопкрофт также является со-реципиентом (с Джеффри Уллман ) 2010 г. IEEE Медаль Джона фон Неймана «За создание основ теории автоматов и языков, а также за большой вклад в теоретическую информатику».[8]

Награды

Избранные публикации

Книги

Смотрите также

Рекомендации

  1. ^ а б Джон Хопкрофт на Проект "Математическая генеалогия"
  2. ^ Джон Э. Хопкрофт в DBLP Сервер библиографии Отредактируйте это в Викиданных
  3. ^ Джон Хопкрофт страница профиля автора на ACM Цифровая библиотека
  4. ^ "Сиэтл Такома Бокс Компани". 2014. Получено 14 июня, 2014.
  5. ^ "Предыдущие лауреаты премии имени Гарри Х. Гуда". IEEE. Архивировано из оригинал 19 февраля 2009 г.. Получено 2009-05-08.
  6. ^ «Премия имени Карла В. Карлстрема за выдающийся педагог». ACM. Архивировано из оригинал на 2012-04-19. Получено 2009-10-28.
  7. ^ «Архивная копия». Архивировано из оригинал на 2015-01-21. Получено 2010-04-08.CS1 maint: заархивированная копия как заголовок (связь)
  8. ^ "Получатели медали IEEE Джона фон Неймана". IEEE. Получено 2010-02-04.

внешняя ссылка