Миллер, Гари — Википедия

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

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

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

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

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

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

Примечания

[править | править код]
  1. 1 2 Gary L. Miller awards.acm.org Архивная копия от 24 марта 2019 на Wayback Machine (англ.)
  2. ACM SIGACT — Knuth Prize Архивная копия от 2 апреля 2019 на Wayback Machine (англ.)