Мария Улиханова

Текст

По решению президента США Джорджа Буша, Хопкрофт был назначен членом Национального научного совета. Также он является почетным доктором Санкт-Петербургского государственного университета информационных технологий, механики и оптики

После окончания университета в Сиэтле, Хопкрофт поступил в Стэнфорд, став доктором философии. Проработав три года доцентом в Принстоне, он перешел в Корнельский университет, где стал профессором по прикладной математике и информатике.

Исследовательская деятельность Хопкрофта состоит из таких теоретических аспектов информатики как анализ алгоритмов, теории графов и теории автоматов. Джон также является соавтором нескольких книг о конечных автоматах и формальных языках.

В 1973 году Хопкрофт вместе с Ричардом Карпом создал алгоритм для нахождения максимального паросочетания в двудольных графах, а вместе с Робертом Тарьяном он разработал алгоритм для нахождения ориентации ребер в неориентированном графе для создания сильно связного графа. В 1986 году Джон и Роберт получили премию Тьюринга за «значительный вклад в разработку и анализ алгоритмов и структур данных». Хопкрофт также является почетным членом IEEE, Американской ассоциации по поддержке науки и Американской академии искусств и наук.

Использованные источники: Sytelus (CC BY-SA), Pavel.mavrin