Миллер, Гари

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

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

Биография

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

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

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

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

Примечания

Gary L. Miller awards.acm.org (англ.)
ACM SIGACT — Knuth Prize (англ.)

Ссылки

Миллер, Гари (англ.) в проекте «Математическая генеалогия»
Персональная страница на официальном сайте Университета Карнеги-Меллон
Автореферат докторской диссертации «Riemann’s Hypothesis and Tests for Primality»

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[acm-1] Gary L. Miller awards.acm.org (англ.)

[2] ACM SIGACT — Knuth Prize (англ.)