Миллер, Гари

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

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

Биография

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

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

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

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

Примечания

Ссылки