Миллер, Гари: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Интерактивная навигация по истории
[отпатрулированная версия][отпатрулированная версия]
← Предыдущая правка
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
м оформление
Категоризация
 
(не показана 21 промежуточная версия 14 участников)
Строка 1: Строка 1:
{{однофамильцы|Миллер}}
{{Учёный
{{Учёный
| Имя = Гари Миллер
| Имя = Гари Миллер
| Оригинал имени = Gary Miller
| Оригинал имени = {{lang-en|Gary Miller}}
| Изображение = Strassen Knuth Prize presentation.jpg
| Изображение = Strassen Knuth Prize presentation.jpg
| Ширина = 200px
| Ширина = 200px
Строка 9: Строка 10:
| Место рождения =
| Место рождения =
| Место смерти =
| Место смерти =
| Гражданство = США
| Гражданство =
| Научная сфера = [[Информатика]]
| Научная сфера = [[Информатика]]
| Место работы = [[Университет Карнеги — Меллон]]
| Место работы =
| Альма-матер =
| Альма-матер =
| Научный руководитель = [[Блюм, Мануэль|Мануэль Блюм]]
| Научный руководитель = [[Блюм, Мануэль|Мануэль Блюм]]
| Знаменитые ученики =
| Знаменитые ученики =
| Известен как = автор [[Тест Миллера — Рабина|теста Миллера — Рабина]]
| Известен как = автор [[Тест Миллера — Рабина|теста<br> Миллера — Рабина]]
| Награды и премии =[[Премия Париса Канеллакиса]]
| Награды и премии = [[Премия Канеллакиса]],<br> [[Премия Кнута]]
| Сайт =
| Сайт = http://www.cs.cmu.edu/~glmiller/
}}
}}
'''Гари Ли Миллер''' — профессор [[Информатика|информатики]] [[Университет Карнеги — Меллон|университета Карнеги — Меллона]], [[Питтсбург]], [[США]]. В [[2003 год]]у совместно с тремя другими учёными получил основанную [[ACM]] [[Премия Париса Канеллакиса|премию Париса Канеллакиса]] за создание [[Тест Миллера — Рабина|теста Миллера — Рабина]]. Это быстрый алгоритм для одностороннего вероятностного тестирования простоты чисел. Он также в стал действительным членом [[ACM]] в [[2002 год]]у<ref>[http://fellows.acm.org/fellow_citation.cfm?id=1556943&srt=alpha&alpha=M Citation for Gary Miller’s ACM Fellow Award]</ref>.


'''Га́ри Ли Ми́ллер''' ({{lang-en|Gary Miller}}) — американский {{математик|США|XX века|XXI века}}, профессор [[Информатика|информатики]] [[Университет Карнеги — Меллон|университета Карнеги — Меллона]].
⚫
Защитил [[Доктор философии|докторскую диссертацмю]] в [[Калифорнийский университет в Беркли|Калифорнийском университете в Беркли]] в [[1975 год]]у под руководством [[Блюм, Мануэль|Мануэля Блюма]]. Его диссертация называлась «Гипотеза Римана и тесты на простоту чисел».


== Биография ==
⚫
Помимо [[Теория чисел|теории чисел]], работал в области [[Вычислительная геометрия|вычислительной геометрии]] и [[Параллельный алгоритм|параллельных алгоритмов]].
В 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] {{Wayback|url=http://www.sigact.org/prizes/knuth.html |date=20190402210118 }}{{ref-en}}</ref>.

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

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


== Примечания ==
== Примечания ==
Строка 29: Строка 36:


== Ссылки ==
== Ссылки ==
* {{MathGenealogy|id=31473}}
* [http://www.cs.cmu.edu/~glmiller/ Gary Miller’s web page] at Carnegie Mellon.
* [http://www.cs.cmu.edu/~glmiller/ Персональная страница] на официальном сайте [[Университет Карнеги — Меллон|Университета Карнеги-Меллон]]
⚫
* Miller’s original paper «[http://portal.acm.org/citation.cfm?id=803773&dl=ACM&coll=portal Riemann’s Hypothesis and Tests for Primality]»
** [http://www.cs.cmu.edu/~glmiller/Publications/sort_date.html Gary L. Miller: Publications Sorted by Date]

** [http://www.cs.cmu.edu/~glmiller/Publications/class_rescat.html Gary L. Miller: Publications Classified by Research Category]
⚫
{{Лауреаты премии Париса Канеллакиса}}
** [http://www.cs.cmu.edu/~glmiller/Publications/class_author.html Gary L. Miller: Publications Classified by Author Last Name]
⚫
* Автореферат докторской диссертации «[http://portal.acm.org/citation.cfm?id=803773&dl=ACM&coll=portal Riemann’s Hypothesis and Tests for Primality]»


{{rq|birth|birthplace}}
[[Категория:Математики по алфавиту]]
⚫
{{Лауреаты премии Канеллакиса}}
[[Категория:Математики XX века]]
{{Лауреаты премии Кнута}}
[[Категория:Математики XXI века]]
{{Внешние ссылки}}


[[Категория:Преподаватели Университета Южной Каролины]]
[[de:Gary L. Miller]]
[[Категория:Преподаватели Массачусетского технологического института]]
[[en:Gary Miller (computer scientist)]]
[[Категория:Выпускники Инженерного колледжа Калифорнийского университета в Беркли]]
[[pt:Gary Miller]]
[[Категория:Выпускники Калифорнийского университета в Беркли]]

Текущая версия от 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. ↑ 1 2 Gary L. Miller awards.acm.org Архивная копия от 24 марта 2019 на Wayback Machine (англ.)
  2. ↑ ACM SIGACT — Knuth Prize Архивная копия от 2 апреля 2019 на Wayback Machine (англ.)

Ссылки

[править | править код]
Источник — https://ru.wikipedia.org/ruwiki/w/index.php?title=Миллер,_Гари&oldid=141838309