Джон Эдвард Хопкрофт Американский учёный в области теории вычислительных систем Дата рождения: 07.10.1939 Страна: США

Биография Джона Эдварда Хопкрофта

Джон Эдвард Хопкрофт - американский ученый в области теории вычислительных систем и лауреат премии Тьюринга. Он получил степень бакалавра в университете Сиэтла в 1961 году, а затем поступил в Стэнфордский университет, где получил магистра наук в 1962 году и доктора философии в 1964 году.

После этого Хопкрофт работал доцентом в Принстонском университете в течение трех лет, а затем перешел в Корнелльский университет, где с 1972 года занимает полную профессуру по прикладной математике и информатике. Он также является IBM-профессором в настоящее время.

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

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

Хопкрофт также получил множество других наград, включая премию АСМ имени Карла В. Карлстрома в 2008 году и премию Гарри М. Гуда в 2005 году. Он также является почетным членом многих престижных организаций, включая Американскую академию искусств и наук, Национальную инженерную академию США и Национальную академию наук.

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