Michael O. Rabin
V dnešním článku budeme Michael O. Rabin analyzovat do hloubky, abychom pochopili jeho důležitost dnes. Michael O. Rabin je téma/datum/osoba, které vyvolalo velký zájem v různých oblastech a je klíčové pochopit jeho dopad na dnešní společnost. V celém tomto článku prozkoumáme jeho historický význam, jeho vliv na současnou kulturu a důsledky, které má pro budoucnost. Kromě toho prozkoumáme různé pohledy a názory na Michael O. Rabin s cílem poskytnout komplexní a obohacující pohled na toto téma/téma/osobu. Doufáme, že na konci čtení čtenáři porozumí Michael O. Rabin hlouběji a bohatěji a budou schopni navázat smysluplná spojení se svým prostředím a každodenním životem.
| Michael Ozer Rabin | |
|---|---|
| Narození | 1. září 1931 (92 let) Breslau, Výmarská republika (dnes Polsko) |
| 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) |
Některá data mohou pocházet z datové položky. | |
Michael Ozer Rabin (hebrejsky מִיכָאֵל עוזר רַבִּין, * 1. září 1931, Breslau) je 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.
Odkazy
Reference
V tomto článku byl použit překlad textu z článku Michael Oser Rabin na slovenské Wikipedii.
- ↑ a b Dostupné online.
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
