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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Джон Едвард Гопкрофт
John Edward Hopcroft
Hopcrofg.jpg
Народився 7 жовтня 1939(1939-10-07) (78 років)
Сієтл, Вашингтон, США
Громадянство Американське
Національність Американець
Alma mater Стенфордський університет
Галузь Комп'ютерні науки
Заклад Корнельський університет, Принстонський університет
Член Національна академія наук США, Американська академія мистецтв і наук, Національна інженерна академія США[d] і Association for Computing Machinery
Нагороди Премія Тюрінга,
Меморіальна премія Гаррі Ґуда,
Медаль Джона фон Неймана
Особ. сторінка cs.cornell.edu/jeh/

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

Біографія[ред.ред. код]

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

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

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

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

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

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

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов = 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. John E. Hopcroft. Cornell University. Архів оригіналу за 2013-07-09. Процитовано 2011-01-10. 
  2. а б ACM Awards: A. M. Turing Award. ACM. Архів оригіналу за 2013-07-09. Процитовано 2009-05-08. 
  3. Harry H. Goode Memorial Award Past Recipients. IEEE. Архів оригіналу за 2013-07-09. Процитовано 2009-05-08. 
  4. Karl V. Karlstrom Outstanding Educator Award. ACM. Архів оригіналу за 2013-07-09. Процитовано 2009-10-28. 
  5. http://en.ifmo.ru/events/meeting-with-prof-david-gross-and-prof-john-hopcroft.html
  6. IEEE John von Neumann Medal Recipients. IEEE. Архів оригіналу за 2012-09-06. Процитовано 2010-02-04. 

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