Michael Ozer Rabin (, 1. září 1931 Vratislav – 14. dubna 2026) byl izraelský informatik. V roce 1959 zavedl společně s Dana Scottem koncept nedeterministického konečného automatu, který se stal mimořádně důležitým konceptem především ve výpočtové složitosti. Upravil též algoritmus Garyho Millera na testování prvočíselnosti – tento test prvočíselnosti je dnes známý jako Millerův–Rabinův test prvočíselnosti (1975). Rabin je též autorem tzv. Rabinova kryptosystému (1979), asymetrické kryptografické techniky, jejíž bezpečnost závisí, podobně jako bezpečnost algoritmu RSA, na výpočtové složitosti problému rozkladu na prvočísla. V roce 1987 objevil společně s Richardem Karpem tzv. Rabinův–Karpův algoritmus, což je efektivní algoritmus na vyhledávání v textu.
Za článek z roku 1959, ve kterém byl zavedený koncept nedeterministického konečného automatu, dostal v roce 1976 společně s Danem Scottem Turingovu cenu.
Zemřel 14. dubna 2026 ve věku 94 let.
Odkazy
Reference
Externí odkazy
Encyclopædia Britannica – Michael Oser Rabin EMET Prize – Prof. Michael O. Rabin Harvard School of Engineering and Applied Sciences – Michael O. Rabin The New York Times – The Key Vanishes: Scientist Outlines Unbreakable Code
Kategorie:Narození v roce 1931 Kategorie:Izraelští informatici Kategorie:Izraelští matematici Kategorie:Izraelští logici Kategorie:Židovští matematici Kategorie:Moderní kryptografové Kategorie:Pedagogové na Hebrejské univerzitě v Jeruzalémě Kategorie:Absolventi Hebrejské univerzity v Jeruzalémě Kategorie:Nositelé Izraelské ceny Kategorie:Nositelé Turingovy ceny Kategorie:Členové Národní akademie věd USA Kategorie:Členové Izraelské akademie věd a klasického vzdělávání Kategorie:Němečtí Židé Kategorie:Muži Kategorie:Židovští informatici Kategorie:Izraelští kryptografové Kategorie:Narození 1. září Kategorie:Narození ve Vratislavi Kategorie:Nositelé Wolfovy ceny za matematiku Kategorie:Držitelé čestných doktorátů Vratislavské univerzity Kategorie:Osoby spjaté s počítačovou bezpečností Kategorie:Úmrtí 14. dubna Kategorie:Úmrtí v roce 2026 Kategorie:Úmrtí v Izraeli