WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте
Гари Миллер
Gary Miller

Гари Миллер (слева) вручает Фолькеру Штрассену премию Кнута
Дата рождения XX век
Страна
Научная сфера Информатика
Место работы
Альма-матер
Научный руководитель Мануэль Блюм
Известен как автор теста Миллера — Рабина
Награды и премии Премия Париса Канеллакиса, Премия Кнута

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

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

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

Примечания

Ссылки

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2024
WikiSort.ru - проект по пересортировке и дополнению контента Википедии