| Гари Миллер | |
|---|---|
| Gary Miller | |
| Гари Миллер (слева) вручает Фолькеру Штрассену премию Кнута | |
| Дата рождения | XX век |
| Страна | |
| Научная сфера | Информатика |
| Место работы | |
| Альма-матер | |
| Научный руководитель | Мануэль Блюм |
| Известен как | автор теста Миллера — Рабина |
| Награды и премии | Премия Париса Канеллакиса, Премия Кнута |
Гари Ли Миллер — американский математик, профессор информатики университета Карнеги — Меллона. В 2003 году совместно с тремя другими учёными получил премию Канеллакиса за создание теста Миллера — Рабина — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел. Также стал действительным членом ACM в 2002 году[1] и лауреатом Премии Кнута в 2013 году.
Защитил докторскую диссертацию в Калифорнийском университете в Беркли в 1975 году под руководством Мануэля Блюма с диссертацией «Гипотеза Римана и проверка простоты чисел" ("Riemann's Hypothesis and Tests for Primality").
Помимо теории чисел, работал в области вычислительной геометрии и прикладных вычислений, а также вероятностных и параллельных алгоритмов.
Для улучшения этой статьи желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .