Michael O. Rabin

Vikipedi, özgür ansiklopedi
Gezinti kısmına atla Arama kısmına atla
Michael Oser Rabin
M O Rabin.jpg
Doğum 1 Eylül 1931 (1931-09-01) (88 yaşında)
Wrocław, Almanya
Dalı Bilgisayar bilimi
Çalıştığı yerler Harvard Üniversitesi
Kudüs İbrani Üniversitesi
Columbia Üniversitesi
Öğrenim Kudüs İbrani Üniversitesi
Princeton Üniversitesi
Doktora hocası Alonzo Church
Doktora öğrencileri Moshé Machover
Saharon Shelah
Dov Gabbay
Önemli başarıları Rabin şifreleme sistemi
Rabin-Karp algoritması
Deterministik olmayan sonlu durum makinesi
Aldığı ödüller Turing Ödülü (1976)
İsrail Ödülü
Dijkstra Ödülü

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.