İçeriğe atla

Michael O. Rabin

Vikipedi, özgür ansiklopedi
Michael Oser Rabin
Doğum1 Eylül 1931
Wrocław, Almanya
Ölüm14 Nisan 2026 (94 yaşında)
Ra'anana, İsrail
EğitimKudüs İbrani Üniversitesi
Princeton Üniversitesi
Tanınma nedeniRabin şifreleme sistemi
Rabin-Karp algoritması
Deterministik olmayan sonlu durum makinesi
ÖdüllerTuring Ödülü (1976)
İsrail Ödülü
Dijkstra Ödülü
Kariyeri
DalıBilgisayar bilimi
Çalıştığı kurumlarHarvard Üniversitesi
Kudüs İbrani Üniversitesi
Columbia Üniversitesi
Doktora
danışmanı
Alonzo Church
Doktora öğrencileriMoshé Machover
Saharon Shelah
Dov Gabbay

Michael Oser Rabin (İbranice: מִיכָאֵל עוזר רַבִּין; 1 Eylül 1931 - 14 Nisan 2026), İ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.