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

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

Джон Едвард Гопкрофт
John Edward Hopcroft
Народився 7 жовтня 1939(1939-10-07) (82 роки)
Сієтл, Вашингтон, США
Країна Американське
Національність Американець
Діяльність інформатик, викладач університету
Alma mater Стенфордський університет
Галузь Комп'ютерні науки
Заклад Корнельський університет, Принстонський університет
Науковий керівник Richard Mattsond
Аспіранти, докторанти Жиль Брассар, Chandrajit Bajajd, Zvi Galild, Синтія Дворк, Daniela L. Rusd, Альфред Ахо, Merrick Lee Furstd[1], Chandrajit Bajajd[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.
  8. IEEE John von Neumann Medal Recipients. IEEE. Архів оригіналу за 9 травня 2009. Процитовано 4 лютого 2010.

Посилання
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.