Gary Miller (computer scientist)
Gary Miller (left) with Volker Strassen
|Institutions||Carnegie Mellon University|
|Thesis||Riemann's Hypothesis and Tests for Primality (1975)|
|Doctoral advisor||Manuel Blum|
|Doctoral students||Susan Landau
F. Thomson Leighton
|Known for||Miller–Rabin primality test|
|Notable awards||Paris Kanellakis Award (2003) Knuth Prize (2013)|
Gary Lee Miller is a professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 2003 he won the ACM Paris Kanellakis Award (with three others) for the Miller–Rabin primality test. He was made an ACM Fellow in 2002 and won the Knuth Prize in 2013.
Apart from computational number theory and primality testing, he has worked in the areas of computational geometry, scientific computing, parallel algorithms and randomized algorithms. Among his Ph.D. students are Susan Landau, F. Thomson Leighton, Shang-Hua Teng, and Jonathan Shewchuk.
- Citation for Gary Miller's ACM Fellow Award
- "ACM Awards Knuth Prize to Creator of Problem-Solving Theory and Algorithms" (Press release). Association for Computing Machinery. Retrieved 31 October 2013.
- Gary Miller's web page at Carnegie Mellon.
- Gary Miller at the Mathematics Genealogy Project.
- Miller's original paper "Riemann's Hypothesis and Tests for Primality"