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.

361689
de