Gary L. Miller
Gary Lee Miller (* 20th century ) is an American computer scientist .
Miller received his PhD in 1975 from the University of California, Berkeley , under Manuel Blum ( Riemann's Hypothesis and Tests for Primality ). Miller is a professor of computer science at Carnegie Mellon University .
Miller dealt with algorithmic number theory and is mainly known for the Miller-Rabin test with Michael O. Rabin . He also dealt with computational geometry, parallel algorithms, randomized algorithms and scientific computing.
In 2003, he and Robert Solovay , Michael Rabin and Volker Strassen received the Paris Kanellakis Prize from the Association for Computing Machinery (ACM). In 2002 he became a Fellow of the ACM. In 2013 he was awarded the Knuth Prize .
His PhD students include Susan Landau , Jonathan Shewchuk , Tom Leighton and Shang-Hua Teng .
Web links
Individual evidence
- ^ Mathematics Genealogy Project
- ↑ The dissertation appeared in Proc. 7th Annual ACM Symposium on the Theory of Computing (STOC) 1975
personal data | |
---|---|
SURNAME | Miller, Gary L. |
ALTERNATIVE NAMES | Miller, Gary Lee (full name) |
BRIEF DESCRIPTION | American computer scientist |
DATE OF BIRTH | 20th century |