Miller, Gary

Gary Miller
Gary Miller

Gary Miller (balra) átadja Volker Strassennek a Knuth-díjat
Születési dátum 20. század
Ország
Tudományos szféra Informatika
Munkavégzés helye
alma Mater
tudományos tanácsadója Manuel Blum
Ismert, mint a Miller- teszt szerzője Rabin
Díjak és díjak Kanellakis -díj ,
Knuth-díj
Weboldal cs.cmu.edu/~glmiller/
 Médiafájlok a Wikimedia Commons oldalon

Gary Lee Miller  amerikai matematikus , a Carnegie Mellon Egyetem számítástechnika  professzora .

Életrajz

2003-ban három másik tudóssal együtt megkapta a Kanellakis-díjat [1] a Miller-Rabin teszt kifejlesztéséért  , amely a leggyorsabb algoritmus a számok elsődlegességének egyoldalú valószínűségi tesztelésére.

2002 -ben az ACM teljes jogú tagja is lett [1] , 2013 -ban pedig a Knuth-díj kitüntetettje [2] .

Doktori disszertációját a Berkeley-i Kaliforniai Egyetemen védte meg 1975 -ben Manuel Blum irányítása alatt „ Riemann hipotézise és elsődlegességi tesztjei ” tézisével .

A számelmélet mellett számítógépes geometriával és alkalmazott számítástechnikával, valamint valószínűségi és párhuzamos algoritmusokkal is foglalkozott .

Jegyzetek

  1. 1 2 Gary L. Miller awards.acm.org Archiválva : 2019. március 24. a Wayback Machine -nél 
  2. ACM SIGACT – Knuth-díj archiválva 2019. április 2-án a Wayback Machine -nél 

Linkek