Гэри Миллер (ученый-компьютерщик) - Gary Miller (computer scientist)

Гэри Миллер
Презентация Премии Штрассена Кнута.jpg
Гэри Миллер (слева) с Фолькер Штрассен
ИзвестенТест на простоту Миллера – Рабина
НаградыПремия Пэрис Канеллакис (2003) Приз Кнута (2013)
Научная карьера
УчрежденияУниверситет Карнеги Меллон
ТезисГипотеза Римана и тесты на первичность  (1975)
ДокторантМануэль Блюм
ДокторантыСьюзан Ландау
Ф. Томсон Лейтон
Шан-Хуа Тэн
Джонатан Шевчук

Гэри Ли Миллер профессор Информатика в Университет Карнеги Меллон, Питтсбург, Соединенные Штаты.[1] В 2003 году он выиграл ACM Премия Пэрис Канеллакис (с тремя другими) для Тест на простоту Миллера – Рабина. Он был сделан Член ACM в 2002[2] и выиграл Приз Кнута в 2013.[3]

Ранняя жизнь и карьера

Миллер получил Кандидат наук. от Калифорнийский университет в Беркли в 1975 г. под руководством Мануэль Блюм. Следующие периоды на факультете в Университет Ватерлоо, Университет Рочестера, Массачусетский технологический институт и Университет Южной Калифорнии, Миллер переехал в Университет Карнеги Меллон, где он сейчас профессор Информатика. В дополнение к его влиятельной диссертации по вычислительная теория чисел и проверки простоты Миллер работал над многими центральными темами в Информатика, включая изоморфизм графов, параллельные алгоритмы, вычислительная геометрия и научные вычисления. Его недавнее внимание к научным вычислениям привело к прорывным результатам со студентами Иоаннисом Кутисом и Ричардом Пенгом в 2010 году, которые в настоящее время предоставляют самые быстрые алгоритмы - в теории и на практике - для решения "симметричных диагонально-доминирующих" линейных систем, которые имеют важные приложения в обработке изображений. сетевые алгоритмы, инженерное и физическое моделирование.[4] Его докторская степень. диссертация была названа Гипотеза Римана и тесты на первичность.[5]


Рекомендации

  1. ^ "Гэри Миллер | Университет Карнеги-Меллона - факультет компьютерных наук". www.csd.cs.cmu.edu.
  2. ^ «Цитата для стипендиата ACM Гэри Миллера». Архивировано из оригинал на 2009-06-21. Получено 2008-09-11.
  3. ^ «ACM вручает премию Кнута создателю теории и алгоритмов решения проблем» (Пресс-релиз). Ассоциация вычислительной техники. Архивировано из оригинал 3 ноября 2013 г.. Получено 31 октября 2013.
  4. ^ "Гэри Миллер | Институт теории вычислений Саймонса". simons.berkeley.edu.
  5. ^ «Тезис Миллера» (PDF).

внешняя ссылка