Джон Гопкрофт
| Джон Едвард Гопкрофт | |
|---|---|
| John Edward Hopcroft | |
 | |
| Народився | 7 жовтня 1939 (87 років) Сієтл, Вашингтон, США |
| Країна | Американське |
| Національність | Американець |
| Діяльність | інформатик, викладач університету  |
| Alma mater | Стенфордський університет |
| Галузь | Комп'ютерні науки |
| Заклад | Корнельський університет, Принстонський університет |
| Науковий керівник | Richard Mattsond |
| Аспіранти, докторанти | Жиль Брассар Chandrajit Bajajd[1] Zvi Galild Синтія Дворк Даніела Л. Рус Альфред Ахо 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] Daniel Sheldond |
| Членство | Національна академія наук США Американська академія мистецтв і наук Національна інженерна академія США Association for Computing Machinery[2] Товариство з промислової та прикладної математики[3] |
| Нагороди | |
| Особ. сторінка | cs |
Джон Едвард Гопкрофт (англ. 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.]
Джерело: стаття у Вікіпедії та історія редагувань (автори).