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

Джон Едвард Гопкрофт
John Edward Hopcroft
Народився	7 жовтня 1939(1939-10-07) (85 років) Сієтл, Вашингтон, США
Країна	Американське
Національність	Американець
Діяльність	інформатик, викладач університету
Alma mater	Стенфордський університет
Галузь	Комп'ютерні науки
Заклад	Корнельський університет, Принстонський університет
Науковий керівник	Richard Mattsond
Аспіранти, докторанти	Жиль Брассар Chandrajit Bajajd Zvi Galild Синтія Дворк Даніела Л. Русd Альфред Ахо Merrick Lee Furstd Richard J. Coled James F. Cremerd Harry Bowen Hunt, IIId John K. Johnstoned Kristen Maria Summersd Allen J. Korenjakd Thomas David Howelld Paul Frederick Dietzd Jean-Jacques Pansiotd Anirban Dasguptad Baining Guod Joe Warrend Lee Alton Barfordd David Jean Lewisd Daniel Sheldond
Членство	Національна академія наук США Американська академія мистецтв і наук Національна інженерна академія США Association for Computing Machinery Товариство з промислової та прикладної математики
Нагороди	Премія Тюрінга, Меморіальна премія Гаррі Ґуда, Медаль Джона фон Неймана
Особ. сторінка	cs.cornell.edu/jeh/

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

Біографія

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

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

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

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

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

Бібліографія

• Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов = 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.

Посилання

• Сайт Джона Гопкрофта
• Публікації