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
Eğitim Kudüs İbrani Üniversitesi
Princeton Üniversitesi
Ödüller Turing Ödülü (1976)
İsrail Ödülü
Dijkstra Ödülü
Bilimsel kariyeri
Dalı Bilgisayar bilimi
Kurumları Harvard Üniversitesi
Kudüs İbrani Üniversitesi
Columbia Üniversitesi
Doktora
danışmanı
Alonzo Church
Doktora öğrencileri Moshé Machover
Saharon Shelah
Dov Gabbay

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.