Джон Хопкрофт

Джон Эдвард Хопкрофт
Джон Эдвард Хопкрофт
	Хопкрофт в 2006 году в Университете ИТМО.
Рожденный	7 октября 1939 г. (84 года) ; Сиэтл, Вашингтон
Альма-матер	Сиэтлский университет ( бакалавр ) ; Стэнфордский университет ( MS , PhD )
Награды	Премия Тьюринга (1986) ; Член Национальной академии наук ; Член Национальной инженерной академии ; Иностранный член Китайской академии наук ; Член Американской академии искусств и наук ; Член Американской ассоциации содействия развитию науки ; Сотрудник Института инженеров электротехники и электроники ; Член Ассоциации вычислительной техники ;
	Научная карьера
Поля	Информатика
Учреждения	Стэнфордский университет ; Принстонский университет ; Корнелльский университет ;
Диссертация	Синтез сетей пороговой логики (1964)
Докторантура	Ричард Мэттсон
Докторанты	я Альфред ; Чандраджит Баджадж ; Жиль Брассар ; Ричард Дж. Коул ; Синтия Дворк ; Цви Галил ; Даниэла Л. Рус ;
Веб-сайт	CS .Корнелл .edu / да

Джон Эдвард Хопкрофт (родился 7 октября 1939 года) — американский учёный-теоретик- компьютерщик . Его учебники по теории вычислений (также известные как « Книга Золушки ») и структурам данных считаются стандартами в своих областях. Он является почетным профессором Корнелльского университета . ^{[ 1 ]}^{[ 2 ]} содиректор Центра передовых компьютерных исследований Пекинского университета , ^{[ 3 ]} и директор Центра компьютерных наук Джона Хопкрофта при Шанхайском университете Цзяо Тонг . ^{[ 4 ]}

Ранняя жизнь и образование

Хопкрофт получил степень бакалавра наук по специальности «электротехника» в Университете Сиэтла в 1961 году. Он получил степень магистра наук в области электротехники в 1962 году и доктора философии в области электротехники в 1964 году в Стэнфордском университете . ^{[ 5 ]}

Хопкрофт — внук Джейкоба Ниста , основавшего в 1889 году компанию Seattle-Tacoma Box Company . ^{[ 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» . IEEE. Архивировано из оригинала 20 июля 2006 года . Проверено 4 февраля 2010 г.

Внешние ссылки

Джон Э. Хопкрофт в Корнельском университете

[dblp-1] Джон Э. Хопкрофт на DBLP библиографическом сервере

[cam-2] Джона Хопкрофта Страница профиля автора ACM. в цифровой библиотеке

[3] «Люди — Центр передовых компьютерных исследований» . Пекинский университет.

[4] «Члены — Центр Джона Хопкрофта» . Шанхайский университет Цзяо Тонг . Проверено 9 ноября 2021 г.

[5] «Джон Э. Хопкрофт» . cs.cornell.edu . Корнелльский университет, факультет компьютерных наук . Проверено 12 января 2021 г.

[6] «Сиэтл Такома Бокс Компани» . 2014 . Проверено 14 июня 2014 г.

[IEEE-7] «Бывшие лауреаты Мемориальной премии Гарри Х. Гуда» . IEEE. Архивировано из оригинала 19 февраля 2009 г. Проверено 8 мая 2009 г.

[ACM2-8] «Премия Карла В. Карлстрема за выдающийся педагог» . АКМ. Архивировано из оригинала 19 апреля 2012 г. Проверено 28 октября 2009 г.

[9] «Университет ИТМО» . Архивировано из оригинала 21 января 2015 г. Проверено 8 апреля 2010 г.

[10] «Добро пожаловать в Центр Джона Хопкрофта» . Шанхайский университет Цзяо Тонг.

[11] «Институт Хопкрофта передовых информационных наук, Китайский университет Гонконга, Шэньчжэнь | CUHK-Шэньчжэнь» . www.cuhk.edu.cn. Проверено 20 марта 2021 г.

[12] «Обладатели медали Джона фон Неймана IEEE» . IEEE. Архивировано из оригинала 20 июля 2006 года . Проверено 4 февраля 2010 г.

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

[ 12 ]

v т и премии AM Тьюринга Лауреаты
1960-е годы	Алан Перлис (1966) Морис Винсент Уилкс (1967) Ричард Хэмминг (1968) Марвин Мински (1969)
1970-е годы	Джеймс Х. Уилкинсон (1970) Джон Маккарти (1971) Эдсгер В. Дейкстра (1972) Чарльз Бахман (1973) Дональд Кнут (1974) Аллен Ньюэлл ; Герберт А. Саймон (1975) Майкл О. Рабин ; Дана Скотт (1976) Джон Бэкус (1977) Роберт В. Флойд (1978) Кеннет Э. Айверсон (1979)
1980-е годы	Тони Хоар (1980) Эдгар Ф. Кодд (1981) Стивен Кук (1982) Кен Томпсон ; Деннис Ричи (1983) Никлаус Вирт (1984) Ричард Карп (1985) Джон Хопкрофт ; Роберт Тарьян (1986) Джон Кок (1987) Иван Сазерленд (1988) Уильям Кахан (1989)
1990-е годы	Фернандо Х. Корбато (1990) Робин Милнер (1991) Батлер Лэмпсон (1992) Юрис Хартманис ; Ричард Э. Стернс (1993) Эдвард Фейгенбаум ; Радж Редди (1994) Мануэль Блюм (1995) Амир Пнуэли (1996) Дуглас Энгельбарт (1997) Джим Грей (1998) Фред Брукс (1999)
2000-е	Эндрю Яо (2000) Оле-Йохан Даль ; Кристен Найгаард (2001) Рон Ривест ; Ади Шамир ; Леонард Адлеман (2002) Алан Кей (2003) Винт Серф ; Боб Кан (2004) Питер Наур (2005) Фрэнсис Аллен (2006) Эдмунд М. Кларк ; Э. Аллен Эмерсон ; Джозеф Сифакис (2007) Барбара Лисков (2008) Чарльз П. Такер (2009)
2010-е годы	Лесли Дж. Валиант (2010) Иудея Перл (2011) Шафи Гольдвассер ; Сильвио Микали (2012) Лесли Лэмпорт (2013) Майкл Стоунбрейкер (2014) Мартин Хеллман ; Уитфилд Диффи (2015) Тим Бернерс-Ли (2016) Джон Л. Хеннесси ; Дэвид Паттерсон (2017) Джошуа Бенджио ; Джеффри Хинтон ; Янн ЛеКун (2018) Эд Кэтмалл ; Пэт Ханрахан (2019)
2020-е годы	Альфред Ахо ; Джеффри Уллман (2020) Джек Донгарра (2021) Роберт Меткалф (2022) Ави Вигдерсон (2023)

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Норвегия Франция Данные БнФ Германия Израиль Соединенные Штаты Латвия Япония Чешская Республика Австралия Корея Хорватия Нидерланды Польша
академики	Ассоциация вычислительной техники ЦиНии ДБЛП Google Академика MathSciNet Проект математической генеалогии zbMATH
Другой	ЗАКУСКА ИдРеф