Michael O. Rabin

Kohteesta Wikipedia
Siirry navigaatioon Siirry hakuun
Michael O. Rabin
Michael rabin.jpg
Henkilötiedot
Syntynyt 1. syyskuuta 1931 (ikä 88)
Wrocław
Koulutus ja ura
Väitöstyön ohjaaja Alonzo Church
Oppilaat Saharon Shelah
Tutkimusalue Informaatiotiede
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.