Джон Хопкрофт
Джон Эдвард Хопкрофт (англ. John Edward Hopcroft; род. 7 октября 1939 года, Сиэтл, США) — американский учёный в области теории вычислительных систем, лауреат премии Тьюринга.
| Джон Эдвард Хопкрофт | |
|---|---|
| англ. John Edward Hopcroft | |
 | |
| Дата рождения | 7 октября 1939(85 лет) |
| Место рождения |
|
| Страна |
|
| Род деятельности | специалист в области информатики, преподаватель университета |
| Научная сфера | информатика |
| Место работы |
|
| Альма-матер |
|
| Научный руководитель | Richard Mattson[вд] |
| Награды и премии | премия Тьюринга (1986) медаль Джона фон Неймана (2010) Премия дружбы (2016) Мемориальная премия Гарри Гуда (2005) Фелло ACM (1994) член Общества промышленной и прикладной математики[вд] (2009) honorary doctor of the Beijing Institute of Technology[вд] (2010) |
| Сайт | cs.cornell.edu/jeh/ |
Член Национальной инженерной академии США (1989), Национальной академии наук США (2009).
Биография
Хопкрофт получил в 1961 году степень бакалавра в университете Сиэтла, после чего перешёл в Стэнфордский университет и получил там звания (1962) и доктора философии (1964). После трёхлетней работы доцентом в Принстонском университете, Хопкрофт начинает работать в Корнеллском университете, где с 1972 года имеет полную профессуру по прикладной математике и информатике. Он получал именные стипендии Joseph C. Ford-профессор и Joseph Silbert-декан. В настоящее время — IBM-профессор.
Его исследовательская деятельность состоит из теоретических аспектов информатики, в частности анализа алгоритмов, теории автоматов и теории графов. Хопкрофт — соавтор нескольких книг о формальных языках и конечных автоматах.
Вместе с Ричардом Карпом Хопкрофт разработал в 1973 году алгоритм для нахождения максимального паросочетания в двудольных графах, работающий за время 
. Кроме того, Роберт Тарьян и Джон Хопкрофт разработали алгоритм для нахождения ориентации рёбер в неориентированном графе с целью создания сильно связного графа. Оба алгоритма были названы в честь их изобретателей.
В 1986 году Хопкрофт и Тарджан были награждены премией Тьюринга за «фундаментальный вклад в разработку и анализ алгоритмов и структур данных».
В 1992 году Джон Хопкрофт был назначен президентом США Джорджем Бушем в .
В 2008 году Джону Хопкрофту была присуждена премия АСМ имени Карла В. Карлстрома (Karl V. Karlstrom) как выдающемуся преподавателю.
31 августа 2009 года учёный совет СПбГУ ИТМО избрал Джона Хопкрофта почётным доктором Санкт-Петербургского государственного университета информационных технологий, механики и оптики.
Награды и отличия
- 1986 — Премия Тьюринга
- 1986 — почётный член Американской академии искусств и наук
- 1987 — почётный член Американской ассоциации по поддержке науки
- 1987 — почётный член Института инженеров по электротехнике и электронике (IEEE)
- 1990 — Honoris causa от университета Сиэтла
- 1994 — почётное членство в Ассоциации вычислительной техники (ACM)
- 2005 — Мемориальная премия Гарри Гуда
- 2008 —
- 2009 — почётный член Общества промышленной и прикладной математики
- 2009 — почётный доктор Санкт-Петербургского государственного университета информационных технологий, механики и оптики
- 2017 — Премия основателей NAE
- 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 года.
Ссылки
- Страница Хопкрофта на сайте Корнеллского университета (англ.)
- Список публикаций (англ.)
Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Джон Хопкрофт, Что такое Джон Хопкрофт? Что означает Джон Хопкрофт?
Dzhon Edvard Hopkroft angl John Edward Hopcroft rod 7 oktyabrya 1939 goda Sietl SShA amerikanskij uchyonyj v oblasti teorii vychislitelnyh sistem laureat premii Tyuringa Dzhon Edvard Hopkroftangl John Edward HopcroftData rozhdeniya 7 oktyabrya 1939 1939 10 07 85 let Mesto rozhdeniya Sietl Vashington SShAStrana SShARod deyatelnosti specialist v oblasti informatiki prepodavatel universitetaNauchnaya sfera informatikaMesto raboty Kornellskij universitetSietlskij universitetAlma mater Stenfordskij universitetSietlskij universitetNauchnyj rukovoditel Richard Mattson vd Nagrady i premii premiya Tyuringa 1986 medal Dzhona fon Nejmana 2010 Premiya druzhby 2016 Memorialnaya premiya Garri Guda 2005 Fello ACM 1994 chlen Obshestva promyshlennoj i prikladnoj matematiki vd 2009 honorary doctor of the Beijing Institute of Technology vd 2010 Sajt cs cornell edu jeh Chlen Nacionalnoj inzhenernoj akademii SShA 1989 Nacionalnoj akademii nauk SShA 2009 BiografiyaHopkroft poluchil v 1961 godu stepen bakalavra v universitete Sietla posle chego pereshyol v Stenfordskij universitet i poluchil tam zvaniya 1962 i doktora filosofii 1964 Posle tryohletnej raboty docentom v Prinstonskom universitete Hopkroft nachinaet rabotat v Kornellskom universitete gde s 1972 goda imeet polnuyu professuru po prikladnoj matematike i informatike On poluchal imennye stipendii Joseph C Ford professor i Joseph Silbert dekan V nastoyashee vremya IBM professor Ego issledovatelskaya deyatelnost sostoit iz teoreticheskih aspektov informatiki v chastnosti analiza algoritmov teorii avtomatov i teorii grafov Hopkroft soavtor neskolkih knig o formalnyh yazykah i konechnyh avtomatah Vmeste s Richardom Karpom Hopkroft razrabotal v 1973 godu algoritm dlya nahozhdeniya maksimalnogo parosochetaniya v dvudolnyh grafah rabotayushij za vremya O VE displaystyle O sqrt V E Krome togo Robert Taryan i Dzhon Hopkroft razrabotali algoritm dlya nahozhdeniya orientacii ryober v neorientirovannom grafe s celyu sozdaniya silno svyaznogo grafa Oba algoritma byli nazvany v chest ih izobretatelej V 1986 godu Hopkroft i Tardzhan byli nagrazhdeny premiej Tyuringa za fundamentalnyj vklad v razrabotku i analiz algoritmov i struktur dannyh V 1992 godu Dzhon Hopkroft byl naznachen prezidentom SShA Dzhordzhem Bushem v V 2008 godu Dzhonu Hopkroftu byla prisuzhdena premiya ASM imeni Karla V Karlstroma Karl V Karlstrom kak vydayushemusya prepodavatelyu 31 avgusta 2009 goda uchyonyj sovet SPbGU ITMO izbral Dzhona Hopkrofta pochyotnym doktorom Sankt Peterburgskogo gosudarstvennogo universiteta informacionnyh tehnologij mehaniki i optiki Nagrady i otlichiya1986 Premiya Tyuringa 1986 pochyotnyj chlen Amerikanskoj akademii iskusstv i nauk 1987 pochyotnyj chlen Amerikanskoj associacii po podderzhke nauki 1987 pochyotnyj chlen Instituta inzhenerov po elektrotehnike i elektronike IEEE 1990 Honoris causa ot universiteta Sietla 1994 pochyotnoe chlenstvo v Associacii vychislitelnoj tehniki ACM 2005 Memorialnaya premiya Garri Guda 2008 2009 pochyotnyj chlen Obshestva promyshlennoj i prikladnoj matematiki 2009 pochyotnyj doktor Sankt Peterburgskogo gosudarstvennogo universiteta informacionnyh tehnologij mehaniki i optiki 2017 Premiya osnovatelej NAE 2017 C amp C PrizeBibliografiyaNa russkom yazyke Aho Alfred V Hopkroft Dzhon Ulman Dzheffri Struktury dannyh i algoritmy Data Structures and Algorithms 2000 384 s ISBN 5 8459 0122 7 rus ISBN 0 201 00023 7 angl Hopkroft Dzhon Motvani Radzhiv Ulman Dzheffri D Vvedenie v teoriyu avtomatov yazykov i vychislenij Introduction to Automata Theory Languages and Computation M 2002 S 528 ISBN 0 201 44124 1 Sm takzheAlgoritm Hopkrofta KarpaPrimechaniyaJohn Hopcroft SNAC angl 2010 Dr John E Hopcroft Arhivnaya kopiya ot 2 maya 2019 na Wayback Machine angl Hopkroft Dzhon Edvard na sajte Nacionalnoj akademii nauk SShA angl ACM Award Citation John E Hopcroft neopr Data obrasheniya 16 oktyabrya 2008 Arhivirovano iz originala 6 dekabrya 2008 goda ACM Award Citation John E Hopcroft Arhivirovano 19 aprelya 2012 goda Novosti vuza 24 sentyabrya vstrecha s uchastnikami Sankt Peterburgskogo nauchnogo foruma Nauka i obshestvo Informacionnye tehnologii SPbGU ITMO oficialnyj portal Sankt Pet NAE Website Recipients of the Simon Ramo Founders Award neopr Data obrasheniya 9 dekabrya 2017 Arhivirovano 10 dekabrya 2017 goda SsylkiStranica Hopkrofta na sajte Kornellskogo universiteta angl Spisok publikacij angl
