Джон Едвард Хопкрофта: біографія

Біографія

Хопкрофта отримав в 1961 році ступінь бакалавра в університеті Сіетла, після чого перейшов в Стенфордський університет і отримав там звання майстра наук (1962) і доктора філософії (1964). Після трирічної роботи доцентом в Прінстонському університеті, Хопкрофта починає працювати в Корнельському університеті, де з 1972 року має повну професуру з прикладної математики та інформатики. Він отримував іменні стипендії Joseph C. Ford-професор і Joseph Silbert-декан. В даний час - IBM-професор.

Його дослідницька діяльність складається з теоретичних аспектів інформатики, зокрема аналізу алгоритмів, теорії автоматів та теорії графів. Хопкрофта - співавтор кількох книг про формальні мовами і кінцевих автоматах.

Разом із Річардом Карпом Хопкрофта розробив в 1973 році алгоритм для знаходження максимального паросполучення в дводольних графах, що працює за часом. Крім того, Роберт Тар'я і Джон Хопкрофта розробили алгоритм для знаходження орієнтації ребер в неориентированном графі з метою створення сильно зв'язного графа. Обидва алгоритми були названі на честь їх винахідників.

У 1986 році Хопкрофта і Тар'я були нагороджені премією Тюрінга за «фундаментальний внесок у розробку та аналіз алгоритмів і структур даних».

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

У 2008 році Джону Хопкрофта була присуджена премія АСМ імені Карла В. Карлстрома (Karl V. Karlstrom) як видатному викладачеві.

31 серпня 2009 вчена рада СПбДУ ІТМО обрав Джона Хопкрофта почесним доктором Санкт-Петербурзького державного університету інформаційних технологій, механіки й оптики.

Нагороди

• 2008 - премія АСМ Карла В. Карлстрома (Karl V. Karlstrom) як видатному викладачеві
• 2009 - почесний член Товариства промислової та прикладної математики
• 1986 - почесний член Американської академії мистецтв і наук
• 1987 - почесний член Інституту інженерів з електротехніки та електроніки (IEEE)
• 1989 - член Національної інженерної академії США
• 2005 - Меморіальна премія Гаррі М. Гуда
• 1987 - почесний член Американської асоціації з підтримки науки
• 2009 - член Національної академії наук
• 1990 - Honoris causa від університету Сіетла
• 1994 - почесне членство в Асоціації обчислювальної техніки (ACM)
• 1986 - Премія Тьюрінга
• 2009 - почесний доктор Санкт-Петербурзького державного університету інформаційних технологій, механіки й оптики

Комментарии

Сайт: Википедия