Миллер, Гари
| Гари Миллер | |
| Gary Miller | |
 Гари Миллер (слева) вручает Фолькеру Штрассену премию Кнута |
|
| Дата рождения: | |
|---|---|
| Страна: | |
| Научная сфера: | |
| Место работы: | |
| Научный руководитель: | |
| Известен как: |
автор теста Миллера — Рабина |
| Награды и премии | |
Гари Ли Миллер — профессор информатики университета Карнеги — Меллона, Питтсбург, США. В 2003 году совместно с тремя другими учёными получил основанную ACM премию Париса Канеллакиса за создание теста Миллера — Рабина. Это быстрый алгоритм для одностороннего вероятностного тестирования простоты чисел. Он также в стал действительным членом ACM в 2002 году[1].
Защитил докторскую диссертацмю в Калифорнийском университете в Беркли в 1975 году под руководством Мануэля Блюма. Его диссертация называлась «Гипотеза Римана и тесты на простоту чисел».
Помимо теории чисел, работал в области вычислительной геометрии и параллельных алгоритмов.
Примечания [править]
Ссылки [править]
- Gary Miller’s web page at Carnegie Mellon.
- Miller’s original paper «Riemann’s Hypothesis and Tests for Primality»
| Лауреаты премии Париса Канеллакиса | |
|---|---|
|
Адлеман, Диффи, Хеллман, Меркл, Ривест, Шамир (1996) • Лемпел (англ.)русск., Зив (англ.)русск. (1997) • Бриант (англ.)русск., Кларк, Эмерсон, МакМиллан (англ.)русск. (1998) • Слейтор (англ.)русск., Тарьян (1999) • Кармаркар (2000) • Майерс (англ.)русск. (2001) • Франашек (англ.)русск. (2002) • Миллер, Рабин, Соловэй, Штрассен (2003) • Фройнд (англ.)русск., Шапире (англ.)русск. (2004) • Хольцманн (англ.)русск., Куршан (англ.)русск., Варди (англ.)русск., Вольпер (англ.)русск. (2005) • Брайтон (англ.)русск. (2006) • Бухбергер (англ.)русск. (2007) • Кортес (англ.)русск., Вапник (2008) • Белларе (англ.)русск., Рогавэй (англ.)русск. (2009) • Мельхорн (англ.)русск. (2010) • Самет (англ.)русск. (2011) |
