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