Ґері Міллер

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Ґері Міллер
Strassen Knuth Prize presentation.jpg
Народився 20 століття
Громадянство Flag of the United States.svg США
Діяльність вчений у галузі інформатики
Сфера роботи інформатика
Alma mater Університет Каліфорнії (Берклі)
Науковий керівник Мануель Блум[1]
Заклад Університет Карнегі-Меллон
Нагороди

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

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

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

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

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

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

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

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

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

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

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

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