Джон Гопкрофт
Джон Едвард Гопкрофт | |
---|---|
John Edward Hopcroft | |
Народився |
7 жовтня 1939 (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 Товариство з промислової та прикладної математики[2] |
Нагороди | |
Особ. сторінка | cs.cornell.edu/jeh/ |
Джон Едвард Гопкрофт (англ. John Edward Hopcroft; нар. 7 жовтня 1939) — американський дослідник-теоретик в галузі інформатики. Його підручники з теорії алгоритмів (також відома як книга Попелюшки) та структур даних вважаються стандартом у своїй галузі. Є професором інженерії і прикладної математики у комп'ютерних науках у Корнельському університеті[3].
Біографія[ред. | ред. код]
Гопкрофт здобув 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.
Примітки[ред. | ред. код]
- ↑ а б в г д е ж и к л м н п р с т Математичний генеалогічний проєкт — 1997.
- ↑ 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.
- ↑ Архівована копія. Архів оригіналу за 21 січня 2015. Процитовано 10 січня 2011.
{{cite web}}
: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання) - ↑ IEEE John von Neumann Medal Recipients. IEEE. Архів оригіналу за 9 травня 2009. Процитовано 4 лютого 2010.
Посилання[ред. | ред. код]
- Сайт Джона Гопкрофта [Архівовано 2 жовтня 2018 у Wayback Machine.]
- Публікації [Архівовано 10 січня 2011 у Wayback Machine.]
|
- Народились 7 жовтня
- Народились 1939
- Члени і члени-кореспонденти Національної академії наук США
- Члени Американської академії мистецтв і наук
- Лауреати премії Тюрінга
- Нагороджені медаллю Джона фон Неймана
- Лауреати меморіальної премії Гаррі Ґуда
- Дійсні члени ACM
- Члени Товариства з промислової та прикладної математики
- Інформатики
- Випускники Стенфордського університету
- Науковці Університету Корнелла
- Науковці США
- Члени Національної інженерної академії США
- Американські інженери 21-го століття
- Американські інженери XX століття