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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Джон Едвард Хопкрофт
John Edward Hopcroft
Hopcrofg.jpg
Народився 7 жовтня 1939(1939-10-07) (74 роки)
Сієтл, Вашингтон, США
Громадянство Американське
Національність Американець
Галузь наукових інтересів Комп'ютерні науки
Заклад Корнельський університет, Прінстонський університет
Alma mater Стенфордський університет
Нагороди Премія Тюрінга,
Меморіальна премія Гаррі Ґуда,
Медаль Джона фон Неймана

Джон Едвард Хопкрофт (*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. 

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