Miller, Gary

Gary Miller
Gary Miller

Gary Miller (stânga) îi prezintă lui Volker Strassen Premiul Knuth
Data nașterii Secolului 20
Țară
Sfera științifică Informatica
Loc de munca
Alma Mater
consilier științific Manuel Blum
Cunoscut ca autorul testului Miller
este Rabin
Premii și premii Premiul Kanellakis , Premiul
Knuth
Site-ul web cs.cmu.edu/~glmiller/
 Fișiere media la Wikimedia Commons

Gary Lee Miller este  un matematician american  și profesor de informatică la Universitatea Carnegie Mellon .

Biografie

În 2003, împreună cu alți trei oameni de știință, a primit premiul Kanellakis [1] pentru dezvoltarea testului Miller-Rabin  , cel mai rapid algoritm pentru testarea probabilistică unilaterală a primarității numerelor.

De asemenea, a devenit membru cu drepturi depline al ACM în 2002 [1] și beneficiar al Premiului Knuth în 2013 [2] .

El și-a susținut teza de doctorat la Universitatea din California din Berkeley în 1975 , sub îndrumarea lui Manuel Blum , cu teza „ Ipoteza Riemann și teste pentru primalitate” .

Pe lângă teoria numerelor , el a lucrat în geometrie computațională și calcul aplicat, precum și în algoritmi probabilistici și paraleli .

Note

  1. 1 2 Gary L. Miller awards.acm.org Arhivat 24 martie 2019 la Wayback Machine 
  2. ACM SIGACT - Knuth Prize Arhivat 2 aprilie 2019 la Wayback Machine 

Link -uri