Хопкрофт Джон
Джон Эдвард Хопкрофт (англ. John Edward Hopcroft) родился 7 октября 1939 года в городе Сиэтл (США).
Хопкрофт получил в 1961 году степень бакалавра в университете Сиэтла, после чего перешёл в Стэнфордский университет и получил там звания мастера наук (1962) и доктора философии (1964). После трёхлетней работы доцентом в Принстонском университете, Хопкрофт начинает работать в Корнелльском университете, где с 1972 года имеет полную профессуру по прикладной математике и информатике. Он получал именные стипендии Joseph C. Ford-профессор и Joseph Silbert-декан. В настоящее время — IBM-профессор.
Его исследовательская деятельность состоит из теоретических аспектов информатики, в частности анализа алгоритмов, теории автоматов и теории графов. Хопкрофт — соавтор нескольких книг о формальных языках и конечных автоматах.
Дж. Хопкрофт вместе с Ричардом Карпом разработал в 1973 году алгоритм для нахождения максимального паросочетания в двудольных графах. Кроме того, Роберт Тарьян и Джон Хопкрофт разработали алгоритм для нахождения ориентации рёбер в неориентированном графе с целью создания сильно связного графа. Оба алгоритма были названы в честь их изобретателей.
В 1986 году Хопкрофт и Тарьян были награждены премией Тьюринга за «фундаментальный вклад в разработку и анализ алгоритмов и структур данных».
В 1992 году Джон Хопкрофт был назначен Президентом США Дж. Бушем в Национальный научный совет.
В 2008 году Джону Хопкрофту была присуждена премия АСМ Карла В. Карлстрома (Karl V. Karlstrom) как выдающемуся преподавателю.
Статья подготовлена по материалам, представленным в Википедии: свободной энциклопедии
Информация о профессоре Дж. Хопкрофте в Интернет:
Персональная информация о профессоре Дж. Хопкрофте на сайте Корнелльского университета
^