Га́ри Ли Ми́ллер () — американский информатик и , профессор информатики университета Карнеги — Меллона.
Биография В 2003 году совместно с тремя другими учёными получил премию КанеллакисаGary L. Miller awards.acm.org за создание теста Миллера — Рабина — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел.
Также стал действительным членом ACM в 2002 году и лауреатом Премии Кнута в 2013 годуACM SIGACT — Knuth Prize .
Защитил докторскую диссертацию в Калифорнийском университете в Беркли в 1975 году под руководством Мануэля Блюма с диссертацией «Гипотеза Римана и проверка простоты чисел» («Riemann’s Hypothesis and Tests for Primality»).
Помимо теории чисел, работал в области вычислительной геометрии и прикладных вычислений, а также вероятностных и параллельных алгоритмов.
Примечания
Ссылки
Персональная страница на официальном сайте Университета Карнеги-Меллон Gary L. Miller: Publications Sorted by Date Gary L. Miller: Publications Classified by Research Category Gary L. Miller: Publications Classified by Author Last Name Автореферат докторской диссертации «Riemann’s Hypothesis and Tests for Primality»
Категория:Информатики Категория:Выпускники Инженерного колледжа Калифорнийского университета в Беркли