Michael O. Rabin
Bilgisayar Bilimcisi
Genel bilgiler
Michael Oser Rabin (İbranice: מִיכָאֵל עוזר רַבִּין; d. 1 Eylül 1931), İsrailli bilgisayar bilimcisi.
Dana Scott'la birlikte hazırladığı 1959 tarihli makale ile deterministik olmayan sonlu durum makinelerinin temelini atmış ve 1976'da Turing Ödülü'ne değer görülmüştür.
Rabin, verili bir metin üzerinde herhangi bir dizeyi bulmaya yarayan algoritmayı da geliştirmiştir.
Kısa bilgiler
- Doğum tarihi ve yeri:1 Eylül 1931 (93 yaşında), Wrocław, Prusya
- Neyle ünlü:Deterministik olmayan sonlu durum makinesi, Rabin şifreleme sistemi, Rabin-Karp algoritması
- Ebeveynleri:Ester Rabin, Israel Abraham Rabin
- Çocukları:Tal Rabin, Sharon Rabin-Margalioth
- Bilim danışmanı: