Гэри Миллер (ученый-компьютерщик)
Гэри Миллер | |
|---|---|
 Гэри Миллер (слева) с Фолькером Штрассеном | |
| Известный | Тест на простоту Миллера – Рабина |
| Награды | Премия Пэрис Канеллакис (2003 г.) Премия Кнута (2013 г.) |
| Научная карьера | |
| Учреждения | Университет Карнеги-Меллон |
| Диссертация | Гипотеза Римана и тесты на первичность (1975) |
| Докторантура | Мануэль Блюм |
| Докторанты | Сьюзан Ландау Ф. Томсон Лейтон Шан-Хуа Тэн Джонатан Шевчук |
Гэри Ли Миллер — профессор компьютерных наук в Университете Карнеги-Меллон , Питтсбург , США. [1] В 2003 году он выиграл премию ACM Paris Kanellakis Award (вместе с тремя другими) за тест на простоту Миллера-Рабина . он стал членом ACM . В 2002 году [2] и выиграл премию Кнута в 2013 году. [3]
Ранняя жизнь и карьера
[ редактировать ]Миллер получил докторскую степень. из Калифорнийского университета в Беркли в 1975 году под руководством Мануэля Блюма . После периодов работы на факультете в Университете Ватерлоо , Рочестерском университете , Массачусетском технологическом институте и Университете Южной Калифорнии Миллер перешел в Университет Карнеги-Меллона , где в настоящее время является профессором компьютерных наук . В дополнение к своей влиятельной диссертации по вычислительной теории чисел и тестированию на простоту, Миллер работал над многими центральными темами информатики , включая изоморфизм графов , параллельные алгоритмы , вычислительную геометрию и научные вычисления . Его последнее внимание к научным вычислениям привело к прорывным результатам со студентами Иоаннисом Кутисом и Ричардом Пенгом в 2010 году, которые в настоящее время предоставляют самые быстрые алгоритмы — в теории и на практике — для решения линейных систем с «симметричным диагональным преобладанием», которые имеют важные приложения в обработке изображений, сетевые алгоритмы, инженерное и физическое моделирование. [4] Его доктор философии. диссертация называлась «Гипотеза Римана и тесты на первичность» . [5]
Ссылки
[ редактировать ]- ^ «Гэри Миллер | Университет Карнеги-Меллон – факультет компьютерных наук» . www.csd.cs.cmu.edu .
- ^ «Цитата на премию стипендиата ACM Гэри Миллера» . Архивировано из оригинала 21 июня 2009 г. Проверено 11 сентября 2008 г.
- ^ «ACM вручает премию Кнута создателю теории и алгоритмов решения проблем» (пресс-релиз). Ассоциация вычислительной техники . Архивировано из оригинала 3 ноября 2013 года . Проверено 31 октября 2013 г.
- ^ «Гэри Миллер | Институт теории вычислений Саймонса» . simons.berkeley.edu . 2 июля 2013 г.
- ^ «Диссертация Миллера» (PDF) .
Внешние ссылки
[ редактировать ]- Веб-страница Гэри Миллера в Карнеги-Меллон.
- Гэри Миллер в проекте «Математическая генеалогия» .
- Оригинальная статья Миллера « Гипотеза Римана и тесты на простоту ».
