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

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

Джон Эдвард Хопкрофт (англ. John Edward Hopcroft) родился 7 октября 1939 года в городе Сиэтл (США).

Хопкрофт получил в 1961 году степень бакалавра в университете Сиэтла, после чего перешёл в Стэнфордский университет и получил там звания мастера наук (1962) и доктора философии (1964). После трёхлетней работы доцентом в Принстонском университете, Хопкрофт начинает работать в Корнелльском университете, где с 1972 года имеет полную профессуру по прикладной математике и информатике. Он получал именные стипендии Joseph C. Ford-профессор и Joseph Silbert-декан. В настоящее время — IBM-профессор.

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

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

В 1986 году Хопкрофт и Тарьян были награждены премией Тьюринга за «фундаментальный вклад в разработку и анализ алгоритмов и структур данных».

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

В 2008 году Джону Хопкрофту была присуждена премия АСМ Карла В. Карлстрома (Karl V.  Karlstrom) как выдающемуся преподавателю.

31 августа 2009 г. Ученый совет СПбГУ ИТМО избрал Джона Хопкрофта почетным доктором Санкт-Петербургского государственного университета информационных технологий, механики и оптики.

Статья подготовлена по материалам, представленным в Википедии: свободной энциклопедии

Информация о профессоре Дж. Хопкрофте в Интернет:

Персональная информация о профессоре Дж. Хопкрофте на сайте Корнелльского университета

^