Джон Хопкрофт
Джон Эдвард Хопкрофт | |
|---|---|
.jpg) Хопкрофт в 2006 году в Университете ИТМО. | |
| Рожденный | 7 октября 1939 г. |
| Альма-матер | Сиэтлский университет ( бакалавр ) Стэнфордский университет ( MS , PhD ) |
| Награды |
|
| Научная карьера | |
| Поля | Информатика |
| Учреждения | |
| Тезис | Синтез сетей пороговой логики (1964) |
| Докторантура | Ричард Мэттсон |
| Докторанты | |
| Веб-сайт | CS |
Джон Эдвард Хопкрофт (родился 7 октября 1939 года) — американский учёный-теоретик-компьютерщик . Его учебники по теории вычислений (также известные как « Книга Золушки» ) и структурам данных считаются стандартами в своих областях. Он является почетным профессором Корнелльского университета . [1] [2] содиректор Центра передовых компьютерных исследований Пекинского университета , [3] и директор Центра компьютерных наук Джона Хопкрофта при Шанхайском университете Цзяо Тонг . [4]
Молодость образование и
Хопкрофт получил степень бакалавра наук по специальности «электротехника» в Университете Сиэтла в 1961 году. Он получил степень магистра наук в области электротехники в 1962 году и доктора философии в области электротехники в 1964 году в Стэнфордском университете . [5]
Хопкрофт — внук Джейкоба Ниста , основавшего компанию Seattle-Tacoma Box Company . в 1889 году [6]
Карьера и честь [ править ]
Он проработал три года в Принстонском университете и с тех пор работает в Корнеллском университете .
Помимо своей исследовательской работы, он хорошо известен своими книгами по алгоритмам и формальным языкам, написанными в соавторстве с Джеффри Уллманом и Альфредом Ахо , которые считаются классическими текстами в этой области.
В 1986 году он получил Премию Тьюринга (совместно с Робертом Тарджаном ) «за фундаментальные достижения в разработке и анализе алгоритмов и структур данных». Наряду с его работой с Тарьяном над плоскими графами он также известен алгоритмом Хопкрофта-Карпа для поиска паросочетаний в двудольных графах . В 1994 году он был назначен членом Ассоциации вычислительной техники . В 2005 году он получил Мемориальную премию Гарри Х. Гуда «за фундаментальный вклад в изучение алгоритмов и их применения в обработке информации». [7]
В 2008 году он получил премию Карла В. Карлстрома «Выдающийся педагог» «за свое видение и влияние на информатику, включая соавторство определяющих текстов по теории и алгоритмам, которые продолжают влиять на студентов 40 лет спустя, консультирование аспирантов, которые сами в настоящее время вносят большой вклад в информатику и обеспечивают влиятельное лидерство в области компьютерных исследований и образования на национальном и международном уровне». [8]
Хопкрофт был избран членом Национальной инженерной академии в 1989 году за фундаментальный вклад в компьютерные алгоритмы и за авторство выдающихся учебников по информатике.
В 1992 году Хопкрофта в Национальный научный совет номинировал Джордж Буш-старший .
В 2005 году он был удостоен звания почетного доктора Сиднейского университета в Сиднее, Австралия. В 2009 году получил степень почётного доктора Санкт-Петербургского государственного университета информационных технологий, механики и оптики . [9] В 2017 году Шанхайский университет Цзяо Тонг открыл Центр компьютерных наук Джона Хопкрофта. [10] В 2020 году Китайский университет Гонконга в Шэньчжэне открыл Институт передовых информационных наук Хопкрофта и назначил его профессором Эйнштейна. [11]
Хопкрофт также является со-лауреатом (вместе с Джеффри Уллманом ) медали Джона фон Неймана IEEE 2010 года за «заложение основ в области автоматов и теории языков, а также за большой плодотворный вклад в теоретическую информатику». [12]
Награды [ править ]
- 1986. Премия Тьюринга
- 1989. Национальной инженерной академии. Член
- 1994. ACM. Сотрудник
- 2005. Премия Мемориала Гарри Х. Гуда
- 2008. Премия Карла Карлстрома выдающемуся педагогу
- 2010. Медаль Джона фон Неймана IEEE.
- 2016. Премия Дружбы (Китай)
Избранные публикации [ править ]
- Книги
- 2017. Основы науки о данных . (совместно с Авримом Блюмом и Равиндраном Каннаном )
- 2001. Дж. Хопкрофт, Раджив Мотвани, Джеффри Д. Уллман , Введение в теорию автоматов, языки и вычисления, второе издание. Аддисон-Уэсли.
- 1983. Альфред В. Ахо , Дж. Э. Хопкрофт, Джеффри Д. Уллман, Структуры данных и алгоритмы , Серия Аддисона-Уэсли по информатике и обработке информации.
- 1974. Альфред В. Ахо, Дж. Э. Хопкрофт, Джеффри Д. Уллман, Проектирование и анализ компьютерных алгоритмов , Серия Аддисона-Уэсли по информатике и обработке информации.
- 1969. Формальные языки и их отношение к автоматам . (совместно с Джеффри Д. Уллманом), Аддисон-Уэсли, Ридинг, Массачусетс.
Ссылки [ править ]
- ^ Джон Э. Хопкрофт на DBLP библиографическом сервере
- ^ Джона Хопкрофта Страница профиля автора ACM. в цифровой библиотеке
- ^ «Люди — Центр передовых компьютерных исследований» . Пекинский университет.
- ^ «Члены — Центр Джона Хопкрофта» . Шанхайский университет Цзяо Тонг . Проверено 9 ноября 2021 г.
- ^ «Джон Э. Хопкрофт» . cs.cornell.edu . Корнелльский университет, факультет компьютерных наук . Проверено 12 января 2021 г.
- ^ «Сиэтл Такома Бокс Компани» . 2014 . Проверено 14 июня 2014 г.
- ^ «Бывшие лауреаты Мемориальной премии Гарри Х. Гуда» . IEEE. Архивировано из оригинала 19 февраля 2009 г. Проверено 8 мая 2009 г.
- ^ «Премия Карла В. Карлстрема за выдающийся педагог» . АКМ. Архивировано из оригинала 19 апреля 2012 г. Проверено 28 октября 2009 г.
- ^ «Университет ИТМО» . Архивировано из оригинала 21 января 2015 г. Проверено 8 апреля 2010 г.
- ^ «Добро пожаловать в Центр Джона Хопкрофта» . Шанхайский университет Цзяо Тонг.
- ^ «Институт Хопкрофта передовых информационных наук, Китайский университет Гонконга, Шэньчжэнь | CUHK-Шэньчжэнь» . www.cuhk.edu.cn. Проверено 20 марта 2021 г.
- ^ «Обладатели медали Джона фон Неймана IEEE» . ИИЭЭ . Проверено 4 февраля 2010 г.
Внешние ссылки [ править ]
- Американские ученые-компьютерщики
- 1939 рождений
- Живые люди
- Члены Общества промышленной и прикладной математики
- Члены Национальной инженерной академии США
- Члены Национальной академии наук США
- Лауреаты премии Тьюринга
- Преподаватели Корнеллского университета
- Выпускники Стэнфордского университета
- Выпускники Сиэтлского университета
- Американские инженеры 20-го века
- Американские инженеры XXI века
- Американские учёные XX века
- Американские учёные XXI века
- Американские преподаватели информатики
- Американские авторы учебников
- Американские инженеры-электрики
- 1994 г. Члены Ассоциации вычислительной техники.