Michael O. Rabin

Michael Ozer Rabin
Michael Ozer Rabin
Narození	1. září 1931; Vratislav
Úmrtí	14. dubna 2026 (ve věku 94 let); Jeruzalém
Alma mater	Hebrejská univerzita; Princetonská univerzita
Pracoviště	Harvard University; Hebrejská univerzita; Columbia University
Obor	informatika
Ocenění	Turingova cena, Izraelská cena a řada dalších
Děti	Tal Rabin
Rodiče	Israel Abraham Rabin a Ester Rabin
Příbuzní	Miriam Ben-Peretz a Chaim Rabin (sourozenci)
	Seznam děl: SKČR \| Knihovny.cz
	Některá data mohou pocházet z datové položky.

Michael Ozer Rabin (hebrejsky מִיכָאֵל עוזר רַבִּין‎, 1. září 1931, Vratislav – 14. dubna 2026^[3]) 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.^[3]

Odkazy

Reference

V tomto článku byl použit překlad textu z článku Michael Oser Rabin na slovenské Wikipedii.

↑ Dostupné online.
↑ The Israeli Math Genius Who Received His Doctorate From Harvard Alongside Mark Zuckerberg. Ha'arec. 6. července 2017. Dostupné online.
1 2 MOKED. מיכאל רבין ז"ל [online]. 2026-04-14 [cit. 2026-04-15]. Dostupné online. (hebrejsky)

Externí odkazy

Obrázky, zvuky či videa k tématu Michael O. Rabin na Wikimedia Commons
(anglicky) Encyclopædia Britannica – Michael Oser Rabin
(anglicky) EMET Prize – Prof. Michael O. Rabin^{[nedostupný zdroj]}
(anglicky) Harvard School of Engineering and Applied Sciences – Michael O. Rabin
(anglicky) The New York Times – The Key Vanishes: Scientist Outlines Unbreakable Code

Pahýl

Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.

[d59da1feb7b2fe1827be7c353c52f930e59eb428-1] Dostupné online.

[74a7c05f380aa72dbc5d994d46e1f41c86ae0d76-2] The Israeli Math Genius Who Received His Doctorate From Harvard Alongside Mark Zuckerberg. Ha'arec. 6. července 2017. Dostupné online.

[:0-3] 1 2 MOKED. מיכאל רבין ז"ל [online]. 2026-04-14 [cit. 2026-04-15]. Dostupné online. (hebrejsky)

[1]

[2]

[3]