Миллер, Гари

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

СШАFlag of the United States.svg США

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

Информатика

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

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

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

Мануэль Блюм

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

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

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


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

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

Защитил докторскую диссертацию в Калифорнийском университете в Беркли в 1975 году под руководством Мануэля Блюма. Его диссертация называлась «Гипотеза Римана и тесты на простоту чисел».

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

Примечания[править | править исходный текст]

Ссылки[править | править исходный текст]