Michael O. Rabin
| Michael O. Rabin | |
|---|---|
 |
|
| Henkilötiedot | |
| Syntynyt | 1. syyskuuta 1931 Breslau, Saksa |
| Kuollut | 14. huhtikuuta 2026 (94 vuotta) |
| Koulutus ja ura | |
| Väitöstyön ohjaaja | Alonzo Church |
| Tutkimusalue | Informatiikka, tietojenkäsittelytiede ja matematiikka |
| Palkinnot | Turing-palkinto |
Michael O. Rabin (1. syyskuuta 1931 Breslau, Saksa, nykyisin Wrocław, Puola – 14. huhtikuuta 2026[1]) oli israelilainen tietojenkäsittelytieteilijä.[2]
Rabinille myönnettiin Dana Scottin kanssa Turing-palkinto vuonna 1976 heidän yhteisestä tutkimusartikkelistaan Finite Automata and Their Decision Problem, joka esitteli epädeterminististen koneiden käsitteen.[2]
Rabin tunnetaan myös Millerin–Rabinin testialgoritmista, jolla selvitetään, onko numero alkuluku.[2][3] Rabin kehitti myös asymmetrisen kryptauksen muodon, joka tunnetaan nimellä Rabin-kryptojärjestelmä.[4]
Lähteet
[muokkaa | muokkaa wikitekstiä]- ↑ מיכאל רבין ז"ל (Kuolinilmoitus.) Haaretz. 14.4.2026. Viitattu 15.4.2026. (hepreaksi)
- 1 2 3 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
Aiheesta muualla
[muokkaa | muokkaa wikitekstiä]- Michael O. Rabin (Arkistoitu – Internet Archive) (englanniksi)
| Kansainväliset | |
|---|---|
| Kansalliset | |
| Tieteilijät | |
| Muut | |
