Gary Lee Miller (* 20. Jahrhundert) ist ein US-amerikanischer Informatiker.

Miller wurde 1975 an der University of California, Berkeley, bei Manuel Blum promoviert (Riemann´s Hypothesis and Tests for Primality). Miller ist Professor für Informatik an der Carnegie Mellon University.

Miller beschäftigte sich mit Algorithmischer Zahlentheorie und ist hier vor allem für den Miller-Rabin-Test mit Michael O. Rabin bekannt. Er befasste sich auch mit rechnergestützter Geometrie (Computational Geometry), Parallelalgorithmen, zufallsbasierten (randomisierten) Algorithmen und Wissenschaftlichem Rechnen (Scientific Computing).

2003 erhielt er mit Robert Solovay, Michael Rabin und Volker Strassen den Paris-Kanellakis-Preis der Association for Computing Machinery (ACM). 2002 wurde er Fellow des ACM. 2013 wurde er mit dem Knuth-Preis ausgezeichnet.

Zu seinen Doktoranden zählen Susan Landau, Jonathan Shewchuk, Tom Leighton und Shang-Hua Teng.

Einzelnachweise

  1. ↑ Mathematics Genealogy Project
  2. ↑ Die Dissertation erschien in Proc. 7th Annual ACM Symposium on the Theory of Computing (STOC) 1975
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.