Miller, Gary
| Gary Miller | |
|---|---|
| Gary Miller | |
| Gary Miller (vlevo) předává Volkeru Strassenovi Knuthovu cenu | |
| Datum narození | 20. století |
| Země | |
| Vědecká sféra | Informatika |
| Místo výkonu práce | |
| Alma mater | |
| vědecký poradce | Manuel Blum |
| Známý jako |
autorem Millerova testu je Rabin |
| Ocenění a ceny |
Kanellakisova cena , Knuthova cena |
| webová stránka | cs.cmu.edu/~glmiller/ |
| Mediální soubory na Wikimedia Commons | |
Gary Lee Miller je americký matematik a profesor počítačových věd na Carnegie Mellon University .
Životopis
V roce 2003 spolu s dalšími třemi vědci obdržel Kanellakisovu cenu [1] za vývoj Miller-Rabinova testu , nejrychlejšího algoritmu pro jednostranné pravděpodobnostní testování primality čísel.
V roce 2002 se také stal řádným členem ACM [1] a v roce 2013 získal Knuthovu cenu [2] .
Doktorskou disertační práci obhájil na Kalifornské univerzitě v Berkeley v roce 1975 pod vedením Manuela Bluma s prací „ Riemann's Hypothesis and Tests for Primality“ .
Kromě teorie čísel se zabýval výpočetní geometrií a aplikovanými výpočty, stejně jako pravděpodobnostními a paralelními algoritmy .
Poznámky
- ↑ 1 2 Gary L. Miller awards.acm.org Archivováno 24. března 2019 na Wayback Machine
- ↑ ACM SIGACT – Knuth Prize Archivováno 2. dubna 2019 na Wayback Machine
Odkazy
- Miller, Gary (anglicky) v projektu matematické genealogie
- Osobní stránka na oficiálních stránkách Carnegie Mellon University
- Abstrakt doktorské disertační práce " Riemannova hypotéza a testy primality "
| Vítězové Kanellakis Award | |
|---|---|
| |
| Vítězové Knuthovy ceny | |
|---|---|
 Tematické stránky |
|---|