Michael O. Rabin
Michael Oser Rabin | |
---|---|
![]() | |
Doğum | 1 Eylül 1931 (92 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ü |
Kariyeri | |
Dalı | Bilgisayar bilimi |
Çalıştığı 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.
![]() | Alman bilim insanı ile ilgili bu madde taslak seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |