Джон Гопкрофт
Джон Едвард Гопкрофт (англ. John Edward Hopcroft; нар. 7 жовтня 1939) — американський дослідник-теоретик в галузі інформатики. Його підручники з теорії алгоритмів (також відома як книга Попелюшки) та структур даних вважаються стандартом у своїй галузі. Є професором інженерії і прикладної математики у комп'ютерних науках у Корнельському університеті[4].
Біографія
ред.Гопкрофт здобув 1961-го ступінь бакалавра в університеті Сиетлу, потім продовжив навчання у Стенфордському університеті, де здобув ступені магістра і Ph.D. у 1962 та 1964 відповідно. Він працював три роки у Принстонському університеті, після чого перемістився до Корнельського університету, де працює і дотепер.
Окрім своєї наукової роботи, Джон Гопкрофт широковідомий через свої книжки по алгоритмах і формальних мовах у співавторстві з Джеффрі Ульманом та Альфредом Ахо, які є класичними у галузі.
Він отримав премію Тюрінга — найпрестижнішу нагороду у галузі комп'ютерних наук[5] — разом з Робертом Тарджаном у 1986-ому.[5] У номінації сказано, що він отримав премію «за фундаментальні досягнення у розробці й аналізі алгоритмів та структур даних». Разом з його роботою з Тарджаном над планарними графами, він також відомий через алгоритм Хопкрофта-Карпа для знаходження паросполук у двочасткових графах. У 2005-му він отримав меморіальну премію Гаррі Ґуда «за фундаментальний внесок у вивчення алгоритмів та їхніх застосувань у інформаційній обробці.»[6] У 2008-му він також отримав премію за видатне просвітництво імені Карла Карлстрома «за його бачення і вплив на комп'ютерні науки, включаючи співавторство у визначальних дла галузі праць по теорії і алгоритмах, які продовжать робити вплив на студентів 40 років по тому, даючи поради студентам на PhD, які самі вже роблять великий внесок у комп'ютерні науки, і надаючи впливове керівництво у дослідженнях у галузі комп'ютерних наук та освіті на національному і міжнародному рівнях.»[7]
Гопкрофт також разом з Джеффрі Ульманом отримав у 2010-ому медаль Джона фон Неймана «за закладання основ для галузей автоматів і лінгвістичної теорії та багато плідних внесків до теоретичних комп'ютерних наук.»[8]
Бібліографія
ред.- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов = The Design and Analysis of Computer Algorithms. — М. : Мир, 1979. — 536 с.
- Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы = Data Structures and Algorithms. — М. : Вильямс, 2000. — 384 с. — ISBN 5-8459-0122-7.
- Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D. (2001). Вступ до теорії автоматів, мов і обчислень (вид. 2nd). Addison–Wesley. с. 521.(англ.)
Примітки
ред.- ↑ а б в г д е ж и к л м н п р с т Математичний генеалогічний проєкт — 1997.
- ↑ https://awards.acm.org/fellows/award-recipients
- ↑ https://www.siam.org/prizes-recognition/fellows-program/all-siam-fellows
- ↑ John E. Hopcroft. Cornell University. Архів оригіналу за 11 листопада 2010. Процитовано 10 січня 2011.
- ↑ а б ACM Awards: A. M. Turing Award. ACM. Архів оригіналу за 9 липня 2013. Процитовано 8 травня 2009.
- ↑ Harry H. Goode Memorial Award Past Recipients. IEEE. Архів оригіналу за 19 лютого 2009. Процитовано 8 травня 2009.
- ↑ Karl V. Karlstrom Outstanding Educator Award. ACM. Архів оригіналу за 9 липня 2013. Процитовано 28 жовтня 2009.
- ↑ IEEE John von Neumann Medal Recipients. IEEE. Архів оригіналу за 9 травня 2009. Процитовано 4 лютого 2010.
Посилання
ред.- Сайт Джона Гопкрофта [Архівовано 2 жовтня 2018 у Wayback Machine.]
- Публікації [Архівовано 10 січня 2011 у Wayback Machine.]