Ґері Міллер

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Ґері Міллер
Народився 1950-ті
Місце проживання Піттсбург
Країна  США
Діяльність інформатик
Alma mater Університет Каліфорнії (Берклі)
Галузь інформатика
Заклад Університет Карнегі-Меллон
Массачусетський технологічний інститут
Рочестерський університет
Університет Ватерлоо
Університет Південної Кароліни
Науковий керівник Мануель Блум[1]
Аспіранти, докторанти F. Thomson Leightond
Richard Yang Pengd[2]
Susan Landaud[2]
Steven Guatteryd[2]
Claudson Ferriera Bornsteind[2]
Dafna Talmord[2]
Keith D. Gremband[2]
Steven Elliot Pavd[2]
David A. Tolliverd[2]
Benoit Hudsond[2]
Ioannis Koutisd[2]
Todd Phillipsd[2]
Jakub Pachockid[3]
Нагороди

CMNS: Ґері Міллер у Вікісховищі

Ґері Ді Міллер — американський науковець у сфері комп'ютерних наук, професор університету Карнегі-Меллон у Піттсбурзі (США).

Навчання[ред. | ред. код]

Ґері Міллер здобув ступінь доктора філософії в Університеті Каліфорнії у Берклі в 1975 році під керівництвом Мануеля Блюма. Його дисертація називається «Гіпотеза Рімана і тести для простоти» (англ. Riemann's Hypothesis and Tests for Primality).

Наукові інтереси[ред. | ред. код]

Крім обчислювальної теорії чисел і  тестів простоти, він працював у сферах обчислювальної геометрії, наукових обчислень, паралельних алгоритмів та рандомізованих алгоритмів.

Серед його аспірантів є Сюзен Ландау, Ф. Томсон Лейтон, Шан-Хуа Тенге та Джонатан Шевчук.

Нагороди та почесне членство[ред. | ред. код]

Ґері Міллер у 2002 році став членом АСМ Paris Conseil[4].

У 2003 році він був нагороджений премією Канеллакіса (з трьома іншими) за внесок у практичну реалізацію криптографії та демонстрацію можливостей імовірнісних алгоритмів перевірки простоти — Соловея — Штрассена і Міллера — Рабіна.

Також він отримав  премію Кнута в 2013 році.[5]

Примітки[ред. | ред. код]

  1. Математичний генеалогічний проєкт — 1997.
  2. а б в г д е ж и к л м Математичний генеалогічний проєкт — 1997.
  3. https://scholar.harvard.edu/meret
  4. Citation for Gary Miller's ACM Fellow Award(англ.)
  5. ACM Awards Knuth Prize to Creator of Problem-Solving Theory and Algorithms (Пресреліз). Association for Computing Machinery. Архів оригіналу за 3 листопада 2013. Процитовано 31 жовтня 2013.(англ.)

Посилання[ред. | ред. код]