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ä 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
- Michael O Rabin amturing.acm.org. Viitattu 4.9.2019. (englanniksi)
- https://crypto.stanford.edu/pbc/notes/numbertheory/millerrabin.html
- http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TR-212.pdf
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.