Michael O. Rabin

Wikipediasta
Siirry navigaatioon Siirry hakuun
Michael O. Rabin
Henkilötiedot
Syntynyt1. syyskuuta 1931 (ikä 93)
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ä tutkimusartikkelistaan 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]

Aiheesta muualla

[muokkaa | muokkaa wikitekstiä]
Tämä tieteilijään liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.