Миллер, Гари

В Википедии есть статьи о других людях с фамилией Миллер.

Гари Миллер
англ. Gary Miller
Гари Миллер (слева) вручает Фолькеру Штрассену премию Кнута
Дата рождения	около 1950-е
Страна	США
Научная сфера	Информатика
Место работы	Университет Карнеги — Меллона Массачусетский технологический институт Рочестерский университет Университет Уотерлу Университет Южной Каролины
Альма-матер	Калифорнийский университет в Беркли
Научный руководитель	Мануэль Блюм
Известен как	автор теста Миллера — Рабина
Награды и премии	Премия Канеллакиса, Премия Кнута
Сайт	cs.cmu.edu/~glmiller/
Медиафайлы на Викискладе

Га́ри Ли Ми́ллер (англ. Gary Miller) — американский математик, профессор информатики университета Карнеги — Меллона.

Биография

В 2003 году совместно с тремя другими учёными получил премию Канеллакиса за создание теста Миллера — Рабина — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел.

Также стал действительным членом ACM в 2002 году и лауреатом Премии Кнута в 2013 году.

Защитил докторскую диссертацию в Калифорнийском университете в Беркли в 1975 году под руководством Мануэля Блюма с диссертацией «Гипотеза Римана и проверка простоты чисел» («Riemann’s Hypothesis and Tests for Primality»).

Помимо теории чисел, работал в области вычислительной геометрии и прикладных вычислений, а также вероятностных и параллельных алгоритмов.

Ссылки

• Миллер, Гари (англ.) в проекте «Математическая генеалогия»
• Персональная страница на официальном сайте Университета Карнеги-Меллон
  • Gary L. Miller: Publications Sorted by Date
  • Gary L. Miller: Publications Classified by Research Category
  • Gary L. Miller: Publications Classified by Author Last Name
• Автореферат докторской диссертации «Riemann’s Hypothesis and Tests for Primality»