Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Профессор

Джон Эдвард Хопкрофт
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]

Образование [ править ]

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

Карьера [ править ]

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

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

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

В 2005 году он был удостоен звания почетного доктора Сиднейского университета в Сиднее, Австралия. В 2009 году он получил звание почетного доктора из Санкт - Петербургского государственного университета информационных технологий, механики и оптики . [8] В 2020 году Китайский университет Гонконга в Шэньчжэне открыл Институт передовых информационных наук Хопкрофта и назначил его профессором Эйнштейна. [9]

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

Награды [ править ]

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

Избранные публикации [ править ]

Книги
  • 2017. Основы науки о данных . (с Авримом Блюмом и Равиндраном Каннаном )
  • 2001. Дж. Э. Хопкрофт, Раджив Мотвани, Джеффри Д. Уллман , Введение в теорию автоматов, языки и вычисления, второе издание. Эддисон-Уэсли.
  • 1983. Альфред В. Ахо , Дж. Э. Хопкрофт, Джеффри Д. Ульман, структуры данных и алгоритмы , серия Аддисона-Уэсли в области компьютерных наук и обработки информации.
  • 1974. Альфред В. Ахо, Дж. Э. Хопкрофт, Джеффри Д. Ульман, Разработка и анализ компьютерных алгоритмов , серия Аддисона-Уэсли в области компьютерных наук и обработки информации.
  • 1969. Формальные языки и их отношение к автоматам . (с Джеффри Д. Уллманом), Эддисон-Уэсли, Рединг, Массачусетс.

См. Также [ править ]

  • Теория вычислений

Ссылки [ править ]

  1. ^ a b Джон Хопкрофт в проекте « Математическая генеалогия»
  2. ^ Джон Э. Хопкрофт насервере библиографии DBLP
  3. ^ Страница профиля автора Джона Хопкрофта вцифровой библиотеке ACM
  4. ^ "Джон Э. Хопкрофт" . cs.cornell.edu . Корнельский университет, факультет компьютерных наук . Проверено 12 января 2021 года .
  5. ^ "Сиэтл Такома Бокс Компани" . 2014 . Проверено 14 июня 2014 года .
  6. ^ "Прошлые получатели Премии Мемориала Гарри Х. Гуда" . IEEE. Архивировано из оригинала на 2009-02-19 . Проверено 8 мая 2009 .
  7. ^ "Премия выдающегося педагога Карла В. Карлстрома" . ACM. Архивировано из оригинала на 2012-04-19 . Проверено 28 октября 2009 .
  8. ^ "Архивная копия" . Архивировано из оригинала на 2015-01-21 . Проверено 8 апреля 2010 .CS1 maint: заархивированная копия как заголовок ( ссылка )
  9. ^ "Институт перспективных информационных наук Хопкрофта, Китайский университет Гонконга, Шэньчжэнь | CUHK-Шэньчжэнь" . www.cuhk.edu.cn . Проверено 20 марта 2021 .
  10. ^ "Получатели медали IEEE Джона фон Неймана" . IEEE . Проверено 4 февраля 2010 .

Внешние ссылки [ править ]

  • Джон Э. Хопкрофт в Корнельском университете