Miller, Gary

Gary Miller
Gary Miller

Gary Miller (til venstre) overrækker Volker Strassen Knuth-prisen
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 .

Biografi

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 .

Noter

  1. 1 2 Gary L. Miller awards.acm.org Arkiveret 24. marts 2019 på Wayback Machine 
  2. ACM SIGACT - Knuth-prisen arkiveret 2. april 2019 på Wayback Machine 

Links