Gary Miller | |
---|---|
Gary Miller | |
| |
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 .
Î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 .
premiului Kanellakis | Câștigătorii|
---|---|
|
premiului Knuth | Câștigătorii|
---|---|
Site-uri tematice |
---|