Миллер, Гари
Гари Миллер | |
---|---|
Gary Miller | |
| |
Дата рождения | около 1950-е |
Страна | |
Род деятельности | специалист в области информатики |
Научная сфера | Информатика |
Место работы | |
Альма-матер | |
Научный руководитель | Мануэль Блюм |
Известен как |
автор теста Миллера — Рабина |
Награды и премии |
Премия Канеллакиса, Премия Кнута |
Сайт | cs.cmu.edu/~glmiller/ |
Медиафайлы на Викискладе |
Гари Ли Миллер — американский математик, профессор информатики университета Карнеги — Меллона.
В 2003 году совместно с тремя другими учёными получил премию Канеллакиса[1] за создание теста Миллера — Рабина — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел.
Также стал действительным членом ACM в 2002 году[1] и лауреатом Премии Кнута в 2013 году[2].
Защитил докторскую диссертацию в Калифорнийском университете в Беркли в 1975 году под руководством Мануэля Блюма с диссертацией «Гипотеза Римана и проверка простоты чисел» («Riemann’s Hypothesis and Tests for Primality»).
Помимо теории чисел, работал в области вычислительной геометрии и прикладных вычислений, а также вероятностных и параллельных алгоритмов.
Примечания
Ссылки
- Миллер, Гари (англ.) в проекте «Математическая генеалогия»
- Персональная страница на официальном сайте Университета Карнеги-Меллон
- Автореферат докторской диссертации «Riemann’s Hypothesis and Tests for Primality»
Для улучшения этой статьи желательно:
|
- Родившиеся в 1950-е годы
- Профессора университета Карнеги — Меллона
- Преподаватели Массачусетского технологического института
- Преподаватели Рочестерского университета
- Преподаватели Университета Уотерлу
- Преподаватели Университета Южной Каролины
- Выпускники Калифорнийского университета в Беркли
- Персоналии по алфавиту
- Учёные по алфавиту
- Математики по алфавиту
- Математики США
- Математики XX века
- Математики XXI века
- Лауреаты премии Канеллакиса
- Лауреаты премии Кнута