Gary Miller (computer scientist)
Gary Lee Miller (born 20 century) is an American computer scientist.
Miller in 1975 his doctorate at the University of California, Berkeley, Manuel Blum ( Riemann 's Hypothesis and Tests for Primality ). Miller is a professor of computer science at Carnegie Mellon University.
Miller worked on Algorithmic number theory, and here is mainly known for the Miller - Rabin test with Michael O. Rabin. He also dealt with computer-aided geometry ( Computational Geometry ), parallel algorithms, random-based ( randomized ) algorithms and scientific computing (Scientific Computing).
In 2003 he received the Paris Kanellakis Award of the Association for Computing Machinery (ACM ) with Robert Solovay, Michael Rabin and Volker Strassen. He became a Fellow of the ACM in 2002. In 2013 he was awarded the Knuth Prize.
His doctoral include Susan Landau, Jonathan Shewchuk, Tom Leighton, and Shang - Hua Teng.