Русская Википедия:Миллер, Гари

Материал из Онлайн справочника
Версия от 17:45, 27 августа 2023; EducationBot (обсуждение | вклад) (Новая страница: «{{Русская Википедия/Панель перехода}} {{однофамильцы|Миллер}} {{Учёный | Имя = Гари Миллер | Оригинал имени = {{lang-en|Gary Miller}} | Изображение = Strassen Knuth Prize presentation.jpg | Ширина = 200px | Описание изображения = Гари Миллер (слева) вручает Штрассен, Фолькер|Фолькеру Штрасс...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигацииПерейти к поиску

Шаблон:Однофамильцы Шаблон:Учёный

Га́ри Ли Ми́ллер (Шаблон:Lang-en) — американский Шаблон:Математик, профессор информатики университета Карнеги — Меллона.

Биография

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

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

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

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

Примечания

Шаблон:Примечания

Ссылки

Шаблон:Rq Шаблон:Лауреаты премии Канеллакиса Шаблон:Лауреаты премии Кнута

Внешние ссылки

Шаблон:Выбор языка