Siddhesh Joshi (Editor)

Gary Miller (computer scientist)

Updated on
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Name  Gary Miller
Role  Computer scientist

Doctoral advisor  Manuel Blum
Awards  Knuth Prize
Gary Miller (computer scientist)
Institutions  Carnegie Mellon University
Thesis  Riemann's Hypothesis and Tests for Primality (1975)
Doctoral students  Susan Landau F. Thomson Leighton Shang-Hua Teng Jonathan Shewchuk
Notable awards  Paris Kanellakis Award (2003) Knuth Prize (2013)
Education  University of California, Berkeley
Residence  Pittsburgh, Pennsylvania, United States
Known for  Miller–Rabin primality test
Notable students  Shang-Hua Teng, Jonathan Shewchuk, F. Thomson Leighton
Similar  Shang‑Hua Teng, Manuel Blum, Jonathan Shewchuk, Daniel Spielman, F Thomson Leighton

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.

Miller received his Ph.D. from the University of California, Berkeley in 1975 under the direction of Manuel Blum. His Ph.D. thesis was titled Riemann's Hypothesis and Tests for Primality.

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.


Gary Miller (computer scientist) Wikipedia

Similar Topics
Daniel Spielman
F Thomson Leighton
Jonathan Shewchuk