Michael O. Rabin (1. syyskuuta 1931 Breslau, Saksa, nykyisin Wrocław, Puola – 14. huhtikuuta 2026) oli israelilainen tietojenkäsittelytieteilijä.
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.
Rabin tunnetaan myös Millerin–Rabinin testialgoritmista, jolla selvitetään, onko numero alkuluku.https://crypto.stanford.edu/pbc/notes/numbertheory/millerrabin.html Rabin kehitti myös asymmetrisen kryptauksen muodon, joka tunnetaan nimellä Rabin-kryptojärjestelmä.http://publications.csail.mit.edu/lcs/pubs/pdf/MIT-LCS-TR-212.pdf
Lähteet
Aiheesta muualla Michael O. Rabin
Luokka:Tietojenkäsittelytieteilijät Luokka:Israelilaiset tieteilijät Luokka:Turing-palkinnon saajat Luokka:Ranskan tiedeakatemian jäsenet Luokka:Vuonna 1931 syntyneet Luokka:Vuonna 2026 kuolleet