Gary Miller (počítačový vědec) - Gary Miller (computer scientist)

Gary Miller
Strassen Knuth Prize presentation.jpg
Gary Miller (vlevo) s Volker Strassen
Známý jakoMiller – Rabinův test primality
OceněníParis Kanellakis Award (2003) Knuth Prize (2013)
Vědecká kariéra
InstituceUniverzita Carnegie Mellon
TezeRiemannova hypotéza a testy primality  (1975)
Doktorský poradceManuel Blum
DoktorandiSusan Landau
F. Thomson Leighton
Shang-Hua Teng
Jonathan Shewchuk

Gary Lee Miller je profesorem Počítačová věda na Univerzita Carnegie Mellon, Pittsburgh, Spojené státy.[1] V roce 2003 vyhrál ACM Paris Kanellakis Award (se třemi dalšími) pro Miller – Rabinův test primality. Byl vyroben Člen ACM v roce 2002[2] a vyhrál Knuth Prize v roce 2013.[3]

Časný život a kariéra

Miller přijal jeho Ph.D. z University of California, Berkeley v roce 1975 pod vedením Manuel Blum. Následující období na fakultě University of Waterloo, University of Rochester, MIT a University of Southern California, Miller se přestěhoval do Univerzita Carnegie Mellon, kde je nyní profesorem Počítačová věda. Kromě své vlivné teze o výpočetní teorie čísel a testování primality pracoval Miller na mnoha ústředních tématech v počítačová věda, počítaje v to izomorfismus grafu, paralelní algoritmy, výpočetní geometrie a vědecké výpočty. Jeho poslední zaměření na vědecké výpočty vedlo k průlomovým výsledkům se studenty Ioannisem Koutisem a Richardem Pengem v roce 2010, kteří v současné době poskytují nejrychlejší algoritmy - v teorii i praxi - pro řešení „symetrických diagonálně dominantních“ lineárních systémů, které mají důležité aplikace při zpracování obrazu, síťové algoritmy, technické a fyzikální simulace.[4] Jeho Ph.D. práce byla s názvem Riemannova hypotéza a testy primality.[5]


Reference

  1. ^ "Gary Miller | Univerzita Carnegie Mellon - Oddělení informatiky". www.csd.cs.cmu.edu.
  2. ^ „Citace za ocenění ACM Fary Garyho Millera“. Archivovány od originál dne 21.06.2009. Citováno 2008-09-11.
  3. ^ „ACM Awards Knuth Prize tvůrci teorie řešení problémů a algoritmů“ (Tisková zpráva). Sdružení pro výpočetní techniku. Archivovány od originál dne 3. listopadu 2013. Citováno 31. října 2013.
  4. ^ "Gary Miller | Simonsův institut pro teorii výpočtu". simons.berkeley.edu.
  5. ^ „Millerova teze“ (PDF).

externí odkazy