Gary Miller | |
---|---|
Gary Miller | |
| |
Fødselsdato | 20. århundrede |
Land | |
Videnskabelig sfære | Informatik |
Arbejdsplads | |
Alma Mater | |
videnskabelig rådgiver | Manuel Blum |
Kendt som |
forfatteren til Miller -testen er Rabin |
Præmier og præmier |
Kanellakis -prisen , Knuth-prisen |
Internet side | cs.cmu.edu/~glmiller/ |
Mediefiler på Wikimedia Commons |
Gary Lee Miller er en amerikansk matematiker og professor i datalogi ved Carnegie Mellon University .
I 2003 modtog han sammen med tre andre videnskabsmænd Kanellakis-prisen [1] for udviklingen af Miller-Rabin-testen , den hurtigste algoritme til ensidig probabilistisk test af tals primalitet.
Han blev også fuldgyldigt medlem af ACM i 2002 [1] og modtager af Knuth-prisen i 2013 [2] .
Han forsvarede sin doktorafhandling ved University of California i Berkeley i 1975 under vejledning af Manuel Blum med afhandlingen " Riemanns hypotese og tester for primalitet" .
Ud over talteori har han arbejdet med beregningsgeometri og anvendt databehandling samt probabilistiske og parallelle algoritmer .
af Kanellakis-prisen | Vindere|
---|---|
|
af Knuth-prisen | Vindere|
---|---|
Tematiske steder |
---|