Michael O. Rabin

Michael Oser Rabin, izraelski informatyk, matematyk i kryptograf, urodził się 1 września 1931 roku we Wrocławiu, wówczas należącym do Niemiec. Pochodził z żydowskiej rodziny rabinackiej. W 1953 roku ukończył studia na Uniwersytecie Hebrajskim w Jerozolimie, a trzy lata później uzyskał doktorat na Uniwersytecie Princeton. Był profesorem nauk komputerowych na Uniwersytecie Harvarda.

W 1976 roku otrzymał, wspólnie z Daną Scottem, Nagrodę Turinga za pracę „Finite Automata and Their Decision Problem”, napisaną w 1959 roku. Praca wprowadzała ideę maszyn niedeterministycznych, która stała się inspiracją dla kolejnych badań. W 1975 roku Rabin opracował algorytm pozwalający szybko i z niewielkim prawdopodobieństwem błędu ustalić, czy liczba jest pierwsza; znalazł on zastosowanie w szyfrowaniu z kluczem publicznym. W 1987 roku wspólnie z Richardem Karpem stworzył algorytm wyszukiwania ciągów znaków. Później zajmował się głównie bezpieczeństwem komputerowym. W 2007 roku otrzymał doktorat honoris causa Uniwersytetu Wrocławskiego. Zmarł 14 kwietnia 2026 roku.

Na podstawie artykułu „Michael O. Rabin” z polskiej Wikipedii, licencja CC BY-SA 4.0. Opis udostępniamy na tej samej licencji.