- Джон Хопкрофт
-
Джон Эдвард Хопкрофт John Edward Hopcroft Дата рождения: Место рождения: Гражданство: Научная сфера: Место работы: Альма-матер: Награды и премии Сайт: Джон Эдвард Хопкрофт (англ. John Edward Hopcroft, 7 октября 1939 года, Сиэтл, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.
Содержание
Биография
Хопкрофт получил в 1961 году степень бакалавра в университете Сиэтла, после чего перешёл в Стэнфордский университет и получил там звания мастера наук (1962) и доктора философии (1964). После трёхлетней работы доцентом в Принстонском университете, Хопкрофт начинает работать в Корнелльском университете, где с 1972 года имеет полную профессуру по прикладной математике и информатике.
Его исследовательская деятельность состоит из теоретических аспектов информатики, в частности анализа алгоритмов, теории автоматов и теории графов. Хопкрофт — соавтор нескольких книг о формальных языках и конечных автоматах.
Вместе с Ричардом Карпом Хопкрофт разработал в 1973 году алгоритм для нахождения максимального покрытия в биграфах, работающий за время . Кроме того, Роберт Тарьян и Джон Хопкрофт разработали алгоритм для нахождения ориентации рёбер в неориентированном графе с целью создания сильно связного графа. Оба алгоритма были названы в честь их изобретателей.
В 1986 году Хопкрофт и Тарьян были награждены премией Тьюринга за «фундаментальный вклад в разработку и анализ алгоритмов и структур данных».[1]
Награды
- 1986 — Премия Тьюринга
- 1990 — Honoris causa от университета Сиэтла
- 1994 — почётное членство в Ассоциации вычислительной техники
- 2005 — Мемориальная премия Гарри М. Гуда
См. также
- Алгоритм Хопкрофта—Тарьяна
- Алгоритм Хопкрофта—Карпа
Ссылки
- Сайт Хопкрофта при Корнелльском университете (англ.)
- Список публикаций (англ.)
Примечания
Wikimedia Foundation. 2010.