Gary Miller (Informatiker)
Gary Miller | |
|---|---|
 Gary Miller (links) mit Volker Strassen | |
| Bekannt für | Miller -Rabin -Primalitätstest |
| Auszeichnungen | Paris Kanellakis Award (2003) Knuth -Preis (2013) |
| Wissenschaftliche Karriere | |
| Institutionen | Carnegie Mellon Universität |
| These | Riemanns Hypothese und Tests auf Primalität (1975) |
| Doktorand | Manuel Blum |
| Doktorand | Susan Landau F. Thomson Leighton Shang-Hua Teng Jonathan Shewchuk |
Gary Lee Miller ist Professor von Informatik bei Carnegie Mellon Universität, Pittsburgh, Vereinigte Staaten.[1] 2003 gewann er das ACM Paris Kanellakis Award (mit drei anderen) für die Miller -Rabin -Primalitätstest. Er wurde ein gemacht ACM Fellow in 2002[2] und gewann die Knuth -Preis im Jahr 2013.[3]
frühes Leben und Karriere
Miller erhielt seine Ph.D. von dem Universität von Kalifornien, Berkeley im Jahr 1975 unter der Leitung von Manuel Blum. Folgende Zeiträume der Fakultät am Universität von Waterloo, die Universität von Rochester, MIT und die Universität von SüdkalifornienMiller zog zu Carnegie Mellon Universität, wo er jetzt Professor von ist Informatik. Zusätzlich zu seiner einflussreichen These auf Rechenzahltheorie Und Primalitätstests hat Miller an vielen zentralen Themen in der Arbeit gearbeitet Informatik, einschließlich Graph Isomorphismus, Parallelalgorithmen, Computergeometrie und Wissenschaftliches rechnen. Sein jüngster Fokus auf wissenschaftliches Computing führte zu Durchbruchsergebnissen mit den Schülern Ioannis Koutis und Richard Peng im Jahr 2010, die derzeit die schnellsten Algorithmen liefern - in Theorie und Praxis - zur Lösung von "symmetrischen diagonal dominanten" linearen Systemen, die wichtige Anwendungen bei der Bildverarbeitung haben, und die Bildverarbeitung, die Bildverarbeitung, die Bildung, die Bildung, die diagonal dominante "liefert. Netzwerkalgorithmen, technische und physikalische Simulationen.[4] Seine Doktorarbeit. Die These wurde mit dem Titel geführt Riemanns Hypothese und Tests auf Primalität.[5]
Verweise
- ^ "Gary Miller | Carnegie Mellon University - Informatikabteilung". www.csd.cs.cmu.edu.
- ^ "Zitat für Gary Millers ACM Fellow Award". Archiviert von das Original am 2009-06-21. Abgerufen 2008-09-11.
- ^ "ACM verleiht dem Schöpfer der Problemlösungstheorie und Algorithmen den KNUTH-Preis" (Pressemitteilung). Verband für Rechenmaschinen. Archiviert von das Original am 3. November 2013. Abgerufen 31. Oktober 2013.
- ^ "Gary Miller | Simons Institute für die Theorie des Computers". Simons.berkeley.edu. 2. Juli 2013.
- ^ "Millers These" (PDF).
Externe Links
- Gary Millers Webseite in Carnegie Mellon.
- Gary Miller Bei der Mathematik Genealogie -Projekt.
- Millers Originalpapier "Riemanns Hypothese und Tests auf Primalität"