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

Джон Эдвард Хопкрофт
Джон Эдвард Хопкрофт
	англ. John Edward Hopcroft
Дата рождения	7 октября 1939 (84 года)
Место рождения	Сиэтл, Вашингтон, США;
Страна	США;
Род деятельности	специалист в области информатики, преподаватель университета
Научная сфера	информатика
Место работы	Корнеллский университет; Сиэтлский университет;
Альма-матер	Стэнфордский университет; Сиэтлский университет;
Научный руководитель	Richard Mattson[вд]
Награды и премии	премия Тьюринга (1986) медаль Джона фон Неймана (2010) Премия дружбы (2016) Мемориальная премия Гарри Гуда (2005) Фелло ACM (1994) член Общества промышленной и прикладной математики[вд] (2009) honorary doctor of the Beijing Institute of Technology[вд] (2010)
Сайт	cs.cornell.edu/jeh/

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

США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга

.

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

Биография

Хопкрофт получил в

1964). После трёхлетней работы доцентом в Принстонском университете, Хопкрофт начинает работать в Корнеллском университете, где с 1972 года имеет полную профессуру по прикладной математике и информатике

. Он получал именные стипендии Joseph C. Ford-профессор и Joseph Silbert-декан. В настоящее время — IBM-профессор.

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

Вместе с Ричардом Карпом Хопкрофт разработал в 1973 году алгоритм для нахождения максимального паросочетания в двудольных графах, работающий за время $O({\sqrt {V}}E)$ . Кроме того,

Роберт Тарьян

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

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

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

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

31 августа

Санкт-Петербургского государственного университета информационных технологий, механики и оптики.^[6]

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

1986 — Премия Тьюринга

Американской академии искусств и наук

1987

— почётный член Американской ассоциации по поддержке науки

Института инженеров по электротехнике и электронике (IEEE)

1990 — Honoris causa
от университета Сиэтла

1994 — почётное членство в Ассоциации вычислительной техники (ACM)

2005 — Мемориальная премия Гарри Гуда

2008 — премия АСМ Карла В. Карлстрома (Karl V. Karlstrom) как выдающемуся преподавателю

2009

— почётный член Общества промышленной и прикладной математики

Санкт-Петербургского государственного университета информационных технологий, механики и оптики

Премия основателей NAE^[7]

2017 — C&C Prize

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

На русском языке

Ульман, Джеффри. Структуры данных и алгоритмы = 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.

См. также

Примечания

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

Ссылки

Страница Хопкрофта на сайте Корнеллского университета (англ.)
Список публикаций (англ.)

[_b7a7792f893959bd-1] John Hopcroft // SNAC (англ.) — 2010.

[2] Dr. John E. Hopcroft Архивная копия от 2 мая 2019 на Wayback Machine (англ.)

[NAS-3] Хопкрофт, Джон Эдвард на сайте Национальной академии наук США (англ.)

[4] ACM Award Citation / John E Hopcroft (неопр.). Дата обращения: 16 октября 2008. Архивировано из оригинала 6 декабря 2008 года.

[5] ACM Award Citation / John E Hopcroft Архивировано 19 апреля 2012 года.

[6] Новости вуза , 24 сентября — встреча с участниками Санкт-Петербургского научного форума «Наука и общество. Информационные технологии» СПбГУ ИТМО официальный портал , Санкт-Пет …

[7] NAE Website - Recipients of the Simon Ramo Founders Award (неопр.). Дата обращения: 9 декабря 2017. Архивировано 10 декабря 2017 года.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

Джон Эдвард Хопкрофт
англ. John Edward Hopcroft

Дата рождения	7 октября 1939(1939-10-07)^[1] (84 года)
Место рождения	Сиэтл, Вашингтон, США
Страна	США
Род деятельности	специалист в области информатики, преподаватель университета
Научная сфера	информатика
Место работы	Корнеллский университет Сиэтлский университет
Альма-матер	Стэнфордский университет Сиэтлский университет
Научный руководитель	Richard Mattson^[вд]
Награды и премии	премия Тьюринга (1986) медаль Джона фон Неймана (2010) Премия дружбы (2016) Мемориальная премия Гарри Гуда (2005) Фелло ACM (1994) член Общества промышленной и прикладной математики^[вд] (2009) honorary doctor of the Beijing Institute of Technology^[вд] (2010)
Сайт	cs.cornell.edu/jeh/