Michael O. Rabin
Michael O. Rabin (s. 1. syyskuuta 1931 Breslau, Saksa, nykyisin Wrocław, Puola) on tietojenkäsittelytieteilijä.[1]
Michael O. Rabin | |
---|---|
![]() | |
Henkilötiedot | |
Syntynyt | 1. syyskuuta 1931 |
Koulutus ja ura | |
Väitöstyön ohjaaja | Alonzo Church |
Oppilaat | Saharon Shelah |
Tutkimusalue | Informatiikka, tietojenkäsittelytiede ja matematiikka |
Palkinnot | Turing-palkinto |
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]
Lähteet
Aiheesta muualla
- Michael O. Rabin (Arkistoitu – Internet Archive) (englanniksi)
🔥 Top keywords: Wikipedia:EtusivuToiminnot:HakuAnders AdlercreutzJalkapallon Euroopan-mestaruuskilpailutPahan väriIda PaulJalkapallon Euroopan-mestaruuskilpailut 2024Kylian MbappéMichel PlatiniLuettelo Suomen kaupungeistaRomelu LukakuMichael PenttiläJuhannusJalkapallon maailmanmestaruuskilpailutToiminnot:Tuoreet muutoksetJalkapallon Euroopan-mestaruuskilpailut 2020AdlercreutzJarno SaarinenRuud GullitKipparikvartetti (elokuva)SuomiRanskan jalkapallomaajoukkueLuettelo hätäkeskuksen tehtäväluokistaIsänpäiväAntoine GriezmannKipparikvartettiSalatut elämät – 26. esityskausi (2023–2024)IlonBelgian jalkapallomaajoukkueBelgiaAntti KaikkonenErkka V. LehtolaRitva OksanenRomaniaCasino Royale (vuoden 1967 elokuva)Marianne MiettinenJalkapallon maailmanmestaruuskilpailut 2022IslantiLiisa Tuomi