Джон Гопкрофт

американський науковець у галузі комп'ютерних технологій
(Перенаправлено з Джон Хопкрофт)

Джон Едвард Гопкрофт (англ. John Edward Hopcroft; нар. 7 жовтня 1939) — американський дослідник-теоретик в галузі інформатики. Його підручники з теорії алгоритмів (також відома як книга Попелюшки) та структур даних вважаються стандартом у своїй галузі. Є професором інженерії і прикладної математики у комп'ютерних науках у Корнельському університеті[3].

Джон Едвард Гопкрофт
John Edward Hopcroft
Народився 7 жовтня 1939(1939-10-07) (84 роки)
Сієтл, Вашингтон, США
Країна Американське
Національність Американець
Діяльність інформатик, викладач університету
Alma mater Стенфордський університет
Галузь Комп'ютерні науки
Заклад Корнельський університет, Принстонський університет
Науковий керівник Richard Mattsond
Аспіранти, докторанти Жиль Брассар
Chandrajit Bajajd[1]
Zvi Galild
Синтія Дворк
Даніела Л. Русd
Альфред Ахо
Merrick Lee Furstd[1]
Richard J. Coled[1]
James F. Cremerd[1]
Harry Bowen Hunt, IIId[1]
John K. Johnstoned[1]
Kristen Maria Summersd[1]
Allen J. Korenjakd[1]
Thomas David Howelld[1]
Paul Frederick Dietzd[1]
Jean-Jacques Pansiotd[1]
Anirban Dasguptad[1]
Baining Guod[1]
Joe Warrend[1]
Lee Alton Barfordd[1]
David Jean Lewisd[1]
Членство Національна академія наук США
Американська академія мистецтв і наук
Національна інженерна академія США
Association for Computing Machinery
Society for Industrial and Applied Mathematics[2]
Нагороди
Особ. сторінка cs.cornell.edu/jeh/

Біографія ред.

Гопкрофт здобув 1961-го ступінь бакалавра в університеті Сиетлу, потім продовжив навчання у Стенфордському університеті, де здобув ступені магістра і Ph.D. у 1962 та 1964 відповідно. Він працював три роки у Принстонському університеті, після чого перемістився до Корнельського університету, де працює і дотепер.

Окрім своєї наукової роботи, Джон Гопкрофт широковідомий через свої книжки по алгоритмах і формальних мовах у співавторстві з Джеффрі Ульманом та Альфредом Ахо, які є класичними у галузі.

Він отримав премію Тюрінга — найпрестижнішу нагороду у галузі комп'ютерних наук[4] — разом з Робертом Тарджаном у 1986-ому.[4] У номінації сказано, що він отримав премію «за фундаментальні досягнення у розробці й аналізі алгоритмів та структур даних». Разом з його роботою з Тарджаном над планарними графами, він також відомий через алгоритм Хопкрофта-Карпа для знаходження паросполук у двочасткових графах. У 2005-му він отримав меморіальну премію Гаррі Ґуда «за фундаментальний внесок у вивчення алгоритмів та їхніх застосувань у інформаційній обробці.»[5] У 2008-му він також отримав премію за видатне просвітництво імені Карла Карлстрома «за його бачення і вплив на комп'ютерні науки, включаючи співавторство у визначальних дла галузі праць по теорії і алгоритмах, які продовжать робити вплив на студентів 40 років по тому, даючи поради студентам на PhD, які самі вже роблять великий внесок у комп'ютерні науки, і надаючи впливове керівництво у дослідженнях у галузі комп'ютерних наук та освіті на національному і міжнародному рівнях.»[6]

У 2009 він став почесним доктором у Санкт-Петербурзькому державному університеті інформаційних технологій, механіки і оптики.[7]

Гопкрофт також разом з Джеффрі Ульманом отримав у 2010-ому медаль Джона фон Неймана «за закладання основ для галузей автоматів і лінгвістичної теорії та багато плідних внесків до теоретичних комп'ютерних наук.»[8]

Бібліографія ред.

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов = The Design and Analysis of Computer Algorithms. — М. : Мир, 1979. — 536 с.
  • Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы = Data Structures and Algorithms. — М. : Вильямс, 2000. — 384 с. — ISBN 5-8459-0122-7.
  • Хопкрофт Дж., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. — М. : Вильямс, 2002. — 528 с. — ISBN 0-201-44124-1.

Примітки ред.

  1. а б в г д е ж и к л м н п р с т Математичний генеалогічний проєкт — 1997.
  2. https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
  3. John E. Hopcroft. Cornell University. Архів оригіналу за 11 листопада 2010. Процитовано 10 січня 2011.
  4. а б ACM Awards: A. M. Turing Award. ACM. Архів оригіналу за 9 липня 2013. Процитовано 8 травня 2009.
  5. Harry H. Goode Memorial Award Past Recipients. IEEE. Архів оригіналу за 19 лютого 2009. Процитовано 8 травня 2009.
  6. Karl V. Karlstrom Outstanding Educator Award. ACM. Архів оригіналу за 9 липня 2013. Процитовано 28 жовтня 2009.
  7. Архівована копія. Архів оригіналу за 21 січня 2015. Процитовано 10 січня 2011.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)
  8. IEEE John von Neumann Medal Recipients. IEEE. Архів оригіналу за 9 травня 2009. Процитовано 4 лютого 2010.

Посилання ред.