| Michael O. Rabin |
|---|
 |
| Henkilötiedot |
|---|
| Syntynyt | 1. syyskuuta 1931 (ikä 92) |
| Koulutus ja ura |
|---|
| Väitöstyön ohjaaja | Alonzo Church |
| Oppilaat | Saharon Shelah |
| Tutkimusalue | Informatiikka, tietojenkäsittelytiede ja matematiikka |
| Palkinnot | Turing-palkinto |
[ Muokkaa Wikidatassa ]  |
| Infobox OK |
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]
Lähteet
- ↑ a b c 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
- Michael O. Rabin (Arkistoitu – Internet Archive) (englanniksi)
Turing-palkinnon saajat |
|---|
| | 1960-luku | - 1966: Alan Perlis
- 1967: Maurice V. Wilkes
- 1968: Richard Hamming
- 1969: Marvin Minsky
|
|---|
| | 1970-luku | |
|---|
| | 1980-luku | |
|---|
| | 1990-luku | |
|---|
| | 2000-luku | |
|---|
| | 2010-luku | |
|---|
| | 2020-luku | |
|---|
|
Auktoriteettitunnisteet  |
|---|
| | Kansainväliset | |
|---|
| | Kansalliset | - Ranska
- BnF data
- Israel
- Tšekki
- Alankomaat
|
|---|
| | Tieteilijät | - Association for Computing Machinery
- DBLP
- MathSciNet
- Mathematics Genealogy Project
- Scopus
- zbMATH
|
|---|
| | Muut | |
|---|
|
Tämä tieteilijään liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia. 
