Gary Miller (computer scientist)

Gary Miller
Gary Miller (left) with Volker Strassen
Known forMiller–Rabin primality test
AwardsParis Kanellakis Award (2003) Knuth Prize (2013)
Scientific career
InstitutionsCarnegie Mellon University
ThesisRiemann's Hypothesis and Tests for Primality (1975)
Doctoral advisorManuel Blum
Doctoral studentsSusan Landau
F. Thomson Leighton
Shang-Hua Teng
Jonathan Shewchuk

Gary Lee Miller is an American computer scientist who is a professor of computer science at Carnegie Mellon University.[1] 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[2] and won the Knuth Prize in 2013.[3]

  1. ^ "Gary Miller | Carnegie Mellon University - Computer Science Department". www.csd.cs.cmu.edu.
  2. ^ "Citation for Gary Miller's ACM Fellow Award". Archived from the original on 2009-06-21. Retrieved 2008-09-11.
  3. ^ "ACM Awards Knuth Prize to Creator of Problem-Solving Theory and Algorithms" (Press release). Association for Computing Machinery. Archived from the original on 3 November 2013. Retrieved 31 October 2013.