Хопкрофт, Джон Эдвард

Джон Эдвард Хопкрофт (англ. John Edward Hopcroft; род. 7 октября 1939 года, Сиэтл, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.

Джон Эдвард Хопкрофт
John Edward Hopcroft
Дата рождения 7 октября 1939(1939-10-07) (82 года)
Место рождения
Страна
Научная сфера информатика
Место работы
Альма-матер
Научный руководитель Richard Mattson[d]
Награды и премии
Сайт cs.cornell.edu/jeh/

Член Национальной инженерной академии США (1989)[1], Национальной академии наук США (2009)[2].

Биография

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

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

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

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

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

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

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

Награды и отличия

Библиография

На русском языке
  • Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри. Структуры данных и алгоритмы = Data Structures and Algorithms. — Издательский дом «Вильямс», 2000. — С. 384. — ISBN 5-8459-0122-7 (рус.) / ISBN 0-201-00023-7 (англ.).
  • Хопкрофт, Джон, Мотвани, Раджив, Ульман, Джеффри, Д. Введение в теорию автоматов, языков и вычислений = Introduction to Automata Theory, Languages, and Computation. — М.: «Вильямс», 2002. — С. 528. — ISBN 0-201-44124-1.

См. также

Примечания
  1. Dr. John E. Hopcroft (англ.)
  2. Хопкрофт, Джон Эдвард на сайте Национальной академии наук США  (англ.)
  3. ACM Award Citation / John E Hopcroft (недоступная ссылка). Дата обращения: 16 октября 2008. Архивировано 6 декабря 2008 года.
  4. ACM Award Citation / John E Hopcroft Архивировано 19 апреля 2012 года.
  5. Новости вуза , 24 сентября — встреча с участниками Санкт-Петербургского научного форума «Наука и общество. Информационные технологии» СПбГУ ИТМО официальный портал , Санкт-Пет …
  6. NAE Website - Recipients of the Simon Ramo Founders Award

Ссылки
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.