Миллер, Гари

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Гари Миллер
Gary Miller
Strassen Knuth Prize presentation.jpg
Гари Миллер (слева) вручает Фолькеру Штрассену премию Кнута
Дата рождения:

XX век

Страна:

США

Научная сфера:

Информатика

Место работы:

Университет Карнеги — Меллон

Альма-матер:
Научный руководитель:

Мануэль Блюм

Известен как:

автор теста Миллера — Рабина

Награды и премии:

Премия Париса Канеллакиса, Премия Кнута

Гари Ли Миллер — американский математик, профессор информатики университета Карнеги — Меллона. В 2003 году совместно с тремя другими учёными получил премию Канеллакиса за создание теста Миллера — Рабина — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел. Также стал действительным членом ACM в 2002 году[1] и лауреатом Премии Кнута в 2013 году.

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

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

Примечания[править | править вики-текст]

Ссылки[править | править вики-текст]