Миллер, Гари
| Гари Миллер | |
|---|---|
| англ. Gary Miller | |
 Гари Миллер (слева) вручает Фолькеру Штрассену премию Кнута | |
| Дата рождения | около 1950-е |
| Страна | |
| Род деятельности | специалист в области информатики |
| Научная сфера | Информатика |
| Место работы | |
| Альма-матер | |
| Научный руководитель | Мануэль Блюм |
| Известен как |
автор теста Миллера — Рабина |
| Награды и премии |
Премия Канеллакиса, Премия Кнута |
| Сайт | cs.cmu.edu/~glmiller/ |
 Медиафайлы на Викискладе | |
.svg.png){kind=small}
Га́ри Ли Ми́ллер (англ. Gary Miller) — американский математик, профессор информатики университета Карнеги — Меллона.
Биография
В 2003 году совместно с тремя другими учёными получил премию Канеллакиса[1] за создание теста Миллера — Рабина — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел.
Также стал действительным членом ACM в 2002 году[1] и лауреатом Премии Кнута в 2013 году[2].
Защитил докторскую диссертацию в Калифорнийском университете в Беркли в 1975 году под руководством Мануэля Блюма с диссертацией «Гипотеза Римана и проверка простоты чисел» («Riemann’s Hypothesis and Tests for Primality»).
Помимо теории чисел, работал в области вычислительной геометрии и прикладных вычислений, а также вероятностных и параллельных алгоритмов.
Примечания
- 1 2 Gary L. Miller awards.acm.org Архивная копия от 24 марта 2019 на Wayback Machine (англ.)
- ↑ ACM SIGACT — Knuth Prize Архивная копия от 2 апреля 2019 на Wayback Machine (англ.)
Ссылки
- Миллер, Гари (англ.) в проекте «Математическая генеалогия»
- Персональная страница на официальном сайте Университета Карнеги-Меллон
- Автореферат докторской диссертации «Riemann’s Hypothesis and Tests for Primality»
 | |
|---|---|
| В библиографических каталогах |