Michael O. Rabin

Wikipediasta
Siirry navigaatioon Siirry hakuun
Michael O. Rabin
Michael rabin.jpg
Henkilötiedot
Syntynyt1. syyskuuta 1931 (ikä 90)
Koulutus ja ura
Väitöstyön ohjaaja Alonzo Church
Oppilaat Saharon Shelah
Tutkimusalue Informatiikka, tietojenkäsittelytiede ja matematiikka
Palkinnot Turing-palkinto

Michael O. Rabin (s. 1. syyskuuta 1931 Breslau, Saksa, nykyisin Wrocław, Puola) on tietojenkäsittelytieteilijä.[1]

Rabinille on myönnetty Dana Scottin kanssa Turing-palkinto vuonna 1976 heidän yhteisestä tutkimuspaperistaan Finite Automata and Their Decision Problem, joka esitteli epädeterminististen koneiden käsitteen.[1]

Rabin tunnetaan myös Miller–Rabin testialgoritmista, jolla selvitetään onko numero alkuluku.[1][2] Rabin kehitti myös asymmetrisen kryptauksen muodon, joka tunnetaan nimellä Rabin-kryptojärjestelmä.[3]

Lähteet[muokkaa | muokkaa wikitekstiä]

Aiheesta muualla[muokkaa | muokkaa wikitekstiä]

Tämä tieteilijään liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.