Miller, Gary

Gary Miller
Gary Miller
Gary Miller (vasemmalla) jakaa Volker Strassenille Knuth-palkinnon
Syntymäaika	20. vuosisata
Maa	USA
Tieteellinen ala	Informatiikka
Työpaikka	Carnegie Mellonin yliopisto MIT Rochesterin yliopisto Waterloon yliopisto Etelä-Carolinan yliopisto
Alma mater	UC Berkeley
tieteellinen neuvonantaja	Manuel Blum
Tunnetaan	Millerin testin kirjoittaja on Rabin
Palkinnot ja palkinnot	Kanellakis -palkinto , Knuth-palkinto
Verkkosivusto	cs.cmu.edu/~glmiller/
Mediatiedostot Wikimedia Commonsissa

Gary Lee Miller on amerikkalainen matemaatikko ja tietojenkäsittelytieteen professori Carnegie Mellon -yliopistossa .

Elämäkerta

Vuonna 2003 hän sai yhdessä kolmen muun tiedemiehen kanssa Kanellakis-palkinnon [1] Miller-Rabin-testin kehittämisestä , nopeimman algoritmin yksipuoliseen todennäköisyystestaukseen numeroiden primaalisuuden testaamiseen.

Hänestä tuli myös ACM : n täysjäsen vuonna 2002 [1] ja Knuth-palkinnon saaja vuonna 2013 [2] .

Hän puolusti väitöskirjaansa Kalifornian yliopistossa Berkeleyssä vuonna 1975 Manuel Blumin johdolla väitöskirjallaan " Riemannin hypoteesi ja primaalisuuden testit" .

Lukuteorian lisäksi hän on työskennellyt laskennallisen geometrian ja soveltavan laskennan parissa sekä todennäköisyys- ja rinnakkaisalgoritmeissa .

Muistiinpanot

↑ 1 2 Gary L. Miller awards.acm.org Arkistoitu 24. maaliskuuta 2019 Wayback Machinessa
↑ ACM SIGACT - Knuth Prize arkistoitu 2. huhtikuuta 2019 Wayback Machinessa

Linkit

Miller, Gary ( englanti) matemaattisessa sukututkimusprojektissa
Henkilökohtainen sivu Carnegie Mellon Universityn virallisella verkkosivustolla
Väitöskirjan tiivistelmä " Riemannin hypoteesi ja primaalisuuden testit "

Kanellakis-palkinnon voittajat

Adleman , Diffie , Hellman , Merkle , Rivest , Shamir (1996)
Lempel , Ziv (1997)
Bryant , Clarke , Emerson , Macmillan (1998)
Slitor , Tarjan (1999)
Karmarkar (2000)
Myers (2001)
Franashek (2002)
Miller , Rabin , Nightingale , Strassen (2003)
Freund , Shapire (2004)
Holtzmann , Kurshan , Vardi , Wolpe (2005)
Brighton (2006)
Buchberger (2007)
Cortes , Vapnik (2008)
Bellare , Rogaway (2009)
Melhorn (2010)
Samet (2011)
Brodeur , Charikar , Turkki (2012)
Blumoff , Leizerson (2013)
Demmel (2014)
Laby (2015)
Fiat , Naor (2016)
Schenker (2017)
Pevsner (2018)

Knuth-palkinnon voittajat
Yao (1996) Valiant (1997) Lovas (1999) Ulman (2000) Papadimitriou (2002) Aitai (2003) Yanakakis (2005) Lynch (2007) Strassen (2008) Johnson (2010) Kannan (2011) Levin (2012) Miller (2013) Lipton (2014) Babai (2015) Nissan (2016) Goldreich (2017) Johan Hastad (2018) Wigderzon (2019) Dwork (2020)

Temaattiset sivustot	Matemaattinen sukututkimus zbMATH Avoinna