Gary L. Miller

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

Gary Miller (links) mit Volker Strassen (2009)

Miller wurde 1975 an der University of California, Berkeley, bei Manuel Blum promoviert (Riemann´s Hypothesis and Tests for Primality)[1][2]. 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.

Weblinks

Einzelnachweise

  1. Mathematics Genealogy Project
  2. Die Dissertation erschien in Proc. 7th Annual ACM Symposium on the Theory of Computing (STOC) 1975

Auf dieser Seite verwendete Medien

Strassen Knuth Prize presentation.jpg
Autor/Urheber: David Eppstein, Lizenz: CC BY-SA 3.0
Volker Strassen (right) is presented with the 2008 Knuth Prize by Gary Miller at the 20th ACM-SIAM Symposium on Discrete Algorithms, January 5, 2009, at the New York Downtown Marriott Hotel in New York City.