Миллер, Гари: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
м Ударение + категоризация + оформление |
Категоризация |
||
(не показаны 3 промежуточные версии 3 участников) | |||
Строка 2: | Строка 2: | ||
{{Учёный |
{{Учёный |
||
| Имя = Гари Миллер |
| Имя = Гари Миллер |
||
| Оригинал имени = Gary Miller |
| Оригинал имени = {{lang-en|Gary Miller}} |
||
| Изображение = Strassen Knuth Prize presentation.jpg |
| Изображение = Strassen Knuth Prize presentation.jpg |
||
| Ширина = 200px |
| Ширина = 200px |
||
Строка 24: | Строка 24: | ||
== Биография == |
== Биография == |
||
В 2003 году совместно с тремя другими учёными получил [[Премия Канеллакиса|премию Канеллакиса]]<ref name="acm">[https://awards.acm.org/award_winners/miller_1556943 Gary L. Miller awards.acm.org]{{ref-en}}</ref> за создание [[Тест Миллера — Рабина|теста Миллера — Рабина]] — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел. |
В 2003 году совместно с тремя другими учёными получил [[Премия Канеллакиса|премию Канеллакиса]]<ref name="acm">[https://awards.acm.org/award_winners/miller_1556943 Gary L. Miller awards.acm.org] {{Wayback|url=https://awards.acm.org/award_winners/miller_1556943 |date=20190324234648 }}{{ref-en}}</ref> за создание [[Тест Миллера — Рабина|теста Миллера — Рабина]] — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел. |
||
Также стал действительным членом [[ACM]] в [[2002 год]]у<ref name="acm" /> и лауреатом [[Премия Кнута|Премии Кнута]] в 2013 году<ref>[http://www.sigact.org/prizes/knuth.html ACM SIGACT — Knuth Prize]{{ref-en}}</ref>. |
Также стал действительным членом [[ACM]] в [[2002 год]]у<ref name="acm" /> и лауреатом [[Премия Кнута|Премии Кнута]] в 2013 году<ref>[http://www.sigact.org/prizes/knuth.html ACM SIGACT — Knuth Prize] {{Wayback|url=http://www.sigact.org/prizes/knuth.html |date=20190402210118 }}{{ref-en}}</ref>. |
||
Защитил [[Доктор философии|докторскую диссертацию]] в [[Калифорнийский университет в Беркли|Калифорнийском университете в Беркли]] в [[1975 год]]у под руководством [[Блюм, Мануэль|Мануэля Блюма]] с диссертацией «Гипотеза Римана и проверка простоты чисел» («''Riemann’s Hypothesis and Tests for Primality»''). |
Защитил [[Доктор философии|докторскую диссертацию]] в [[Калифорнийский университет в Беркли|Калифорнийском университете в Беркли]] в [[1975 год]]у под руководством [[Блюм, Мануэль|Мануэля Блюма]] с диссертацией «Гипотеза Римана и проверка простоты чисел» («''Riemann’s Hypothesis and Tests for Primality»''). |
||
Строка 49: | Строка 49: | ||
[[Категория:Преподаватели Университета Южной Каролины]] |
[[Категория:Преподаватели Университета Южной Каролины]] |
||
[[Категория:Преподаватели Массачусетского технологического института]] |
|||
[[Категория:Выпускники Инженерного колледжа Калифорнийского университета в Беркли]] |
|||
[[Категория:Выпускники Калифорнийского университета в Беркли]] |
[[Категория:Выпускники Калифорнийского университета в Беркли]] |
Текущая версия от 08:50, 2 декабря 2024
Гари Миллер | |
---|---|
англ. Gary Miller | |
| |
Дата рождения | около 1950-е |
Страна | |
Род деятельности | специалист в области информатики |
Научная сфера | Информатика |
Место работы | |
Альма-матер | |
Научный руководитель | Мануэль Блюм |
Известен как |
автор теста Миллера — Рабина |
Награды и премии |
Премия Канеллакиса, Премия Кнута |
Сайт | cs.cmu.edu/~glmiller/ |
Медиафайлы на Викискладе |
Га́ри Ли Ми́ллер (англ. Gary Miller) — американский математик, профессор информатики университета Карнеги — Меллона.
Биография
[править | править код]В 2003 году совместно с тремя другими учёными получил премию Канеллакиса[1] за создание теста Миллера — Рабина — самого быстрого алгоритма для одностороннего вероятностного тестирования простоты чисел.
Также стал действительным членом ACM в 2002 году[1] и лауреатом Премии Кнута в 2013 году[2].
Защитил докторскую диссертацию в Калифорнийском университете в Беркли в 1975 году под руководством Мануэля Блюма с диссертацией «Гипотеза Римана и проверка простоты чисел» («Riemann’s Hypothesis and Tests for Primality»).
Помимо теории чисел, работал в области вычислительной геометрии и прикладных вычислений, а также вероятностных и параллельных алгоритмов.
Примечания
[править | править код]- ↑ 1 2 Gary L. Miller awards.acm.org Архивная копия от 24 марта 2019 на Wayback Machine (англ.)
- ↑ ACM SIGACT — Knuth Prize Архивная копия от 2 апреля 2019 на Wayback Machine (англ.)
Ссылки
[править | править код]- Миллер, Гари (англ.) в проекте «Математическая генеалогия»
- Персональная страница на официальном сайте Университета Карнеги-Меллон
- Автореферат докторской диссертации «Riemann’s Hypothesis and Tests for Primality»
Для улучшения этой статьи желательно:
|
- Родившиеся в 1950-е годы
- Профессора университета Карнеги — Меллона
- Преподаватели Массачусетского технологического института
- Преподаватели Рочестерского университета
- Преподаватели Университета Уотерлу
- Преподаватели Университета Южной Каролины
- Выпускники Калифорнийского университета в Беркли
- Персоналии по алфавиту
- Учёные по алфавиту
- Математики по алфавиту
- Математики США
- Математики XX века
- Математики XXI века
- Лауреаты премии Канеллакиса
- Лауреаты премии Кнута
- Выпускники Инженерного колледжа Калифорнийского университета в Беркли