Gary Miller | |
---|---|
Known for | Miller–Rabin primality test |
Awards | Paris Kanellakis Award (2003) Knuth Prize (2013) |
Scientific career | |
Institutions | Carnegie Mellon University |
Thesis | Riemann's Hypothesis and Tests for Primality (1975) |
Doctoral advisor | Manuel Blum |
Doctoral students | Susan 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]