Gary Miller (computer scientist)
Gary Miller | |
|---|---|
Gary Miller (left) with Volker Strassen | |
| 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. 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.