Просмотр кода страницы Хопкрофт, Джон Эдвард

{{Учёный 
| Имя = Джон Эдвард Хопкрофт
| Оригинал имени = {{lang-en|John Edward Hopcroft}}
| Изображение = hopcrofg.jpg
| Ширина = 
| Научная сфера = [[информатика]]
| Научный руководитель =
| Сайт = http://www.cs.cornell.edu/jeh/
}}
'''Джон Эдвард Хопкрофт''' ({{lang-en|John Edward Hopcroft}}; род. [[7 октября]] [[1939 год]]а, [[Сиэтл]], [[США]]) — американский учёный в области теории вычислительных систем, лауреат [[премия Тьюринга|премии Тьюринга]].

Член [[Национальная инженерная академия США|Национальной инженерной академии США]] (1989)<ref>[https://www.nae.edu/28083/Dr-John-E-Hopcroft Dr. John E. Hopcroft] {{Wayback|url=https://www.nae.edu/28083/Dr-John-E-Hopcroft |date=20190502091932 }}{{ref-en}}</ref>, [[Национальная академия наук США|Национальной академии наук США]] (2009)<ref name="NAS">{{us nas id}}</ref>.

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

Его исследовательская деятельность состоит из теоретических аспектов [[Информатика|информатики]], в частности анализа [[алгоритм]]ов, [[теория автоматов|теории автоматов]] и [[теория графов|теории графов]]. Хопкрофт — соавтор нескольких книг о [[Формальный язык|формальных языках]] и [[Конечный автомат|конечных автоматах]].

Вместе с [[Карп, Ричард Мэннинг|Ричардом Карпом]] Хопкрофт разработал в [[1973 год]]у алгоритм для нахождения максимального паросочетания в [[двудольный граф|двудольных графах]], работающий за время <math>O(\sqrt{V}E)</math>. Кроме того, [[Тарьян, Роберт|Роберт Тарьян]] и Джон Хопкрофт разработали алгоритм для нахождения ориентации рёбер в неориентированном графе с целью создания сильно связного графа. Оба алгоритма были названы в честь их изобретателей.

В [[1986 год]]у Хопкрофт и [[Тарджан, Роберт|Тарджан]] были награждены [[премия Тьюринга|премией Тьюринга]] за «фундаментальный вклад в разработку и анализ [[алгоритм]]ов и [[структура данных|структур данных]]»<ref>{{Cite web |url=http://awards.acm.org/citation.cfm?id=1053917&srt=alpha&alpha=H&aw=140&ao=AMTURING |title=ACM Award Citation / John E Hopcroft |accessdate=2008-10-16 |archiveurl=https://web.archive.org/web/20081206233926/http://awards.acm.org/citation.cfm?id=1053917&srt=alpha&alpha=H&aw=140&ao=AMTURING |archivedate=2008-12-06 |deadlink=yes }}</ref>.

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

В [[2008 год]]у Джону Хопкрофту была присуждена премия [[Ассоциация вычислительной техники|АСМ]] имени Карла В. Карлстрома (Karl V. Karlstrom) как выдающемуся преподавателю<ref>[http://awards.acm.org/citation.cfm?id=1053917&srt=all&aw=142&ao=KARLSTRM ACM Award Citation / John E Hopcroft] {{webarchive|url=https://web.archive.org/web/20120419234303/http://awards.acm.org/citation.cfm?id=1053917&srt=all&aw=142&ao=KARLSTRM |date=2012-04-19 }}</ref>.

31 августа [[2009 год]]а учёный совет [[СПбГУ ИТМО]] избрал Джона Хопкрофта почётным доктором [[СПбГУ ИТМО|Санкт-Петербургского государственного университета информационных технологий, механики и оптики]]<ref>[http://www.ifmo.ru/news/1482/2009_09_24.htm Новости вуза , 24 сентября — встреча с участниками Санкт-Петербургского научного форума «Наука и общество. Информационные технологии» СПбГУ ИТМО официальный портал , Санкт-Пет …]</ref>.

== Награды и отличия ==
* [[1986]] — [[Премия Тьюринга]]
* [[1986]] — почётный член [[Американская Академия кинематографических искусств и наук|Американской академии искусств и наук]]
* [[1987]] — почётный член Американской ассоциации по поддержке науки
* [[1987]] — почётный член [[IEEE|Института инженеров по электротехнике и электронике (IEEE)]]
* [[1990]] — [[Honoris causa]] от университета Сиэтла
* [[1994]] — почётное членство в [[Ассоциация вычислительной техники|Ассоциации вычислительной техники (ACM)]]
* [[2005]] — [[Мемориальная премия Гарри Гуда]]
* [[2008]] — [[Премия Карла В. Карлстрома|премия АСМ Карла В. Карлстрома (Karl V. Karlstrom) как выдающемуся преподавателю]]
* [[2009]] — почётный член Общества промышленной и прикладной математики
* [[2009]] — почётный доктор [[СПбГУ ИТМО|Санкт-Петербургского государственного университета информационных технологий, механики и оптики]]
* [[2017]] — [[Премия основателей NAE]]<ref>{{Cite web |url=https://www.nae.edu/Activities/Projects/Awards/FoundersAwards/FoundersWinners.aspx#tabs |title=NAE Website - Recipients of the Simon Ramo Founders Award |access-date=2017-12-09 |archive-date=2017-12-10 |archive-url=https://web.archive.org/web/20171210015714/https://www.nae.edu/Activities/Projects/Awards/FoundersAwards/FoundersWinners.aspx#tabs |url-status=live }}</ref>
* [[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
|автор = Хопкрофт, Джон; [[Мотвани, Раджив]]; Ульман, Джеффри Д.
|ссылка = 
|isbn = 0-201-44124-1
|страницы = 528
|год = 2002
|издание = 
|место =  М.
|издательство = [[Вильямс (издательство)|«Вильямс»]]
}}

== См. также ==
* [[Алгоритм Хопкрофта — Тарьяна]]
* [[Алгоритм Хопкрофта — Карпа]]

== Примечания ==
{{примечания}}

== Ссылки ==
* [http://www.cs.cornell.edu/jeh/ Страница Хопкрофта] на сайте [[Корнеллский университет|Корнеллского университета]]{{ref-en}}
* [http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/h/Hopcroft:John_E=.html Список публикаций]{{ref-en}}
{{ВС}}
{{-}}
{{Премия Тьюринга}}

[[Категория:Учёные в области информатики США]]
[[Категория:СПбНИУ ИТМО]]
[[Категория:Награждённые медалью Джона фон Неймана]]
[[Категория:Лауреаты мемориальной премии Гарри Гуда]]
[[Категория:Лауреаты премии основателей NAE]]
[[Категория:Выпускники Сиэтлского университета]]
[[Категория:Преподаватели Корнеллского университета]]
[[Категория:Члены Национальной инженерной академии США]]
[[Категория:Члены Национальной академии наук США]]
[[Категория:Почётные доктора Сиднейского университета]]