Michael Oser Rabin
| Michael Oser Rabin | |
| izraelský informatik | |
| | |
| Narodenie | 1. september 1931 Vroclav, Nemecko, dnes Poľsko |
|---|---|
| Úmrtie | 14. apríl 2026 (94 rokov) |
| Alma mater | Hebrejská jeruzalemská univerzita Princeton University |
| Rodičia | Israel Rabin, Ester Rabin |
| Deti | Tal (* 1962) |
| Odkazy | |
| Commons | |
Michael Oser Rabin (* 1. september 1931, Vroclav, Nemecko, dnes Poľsko – † 14. apríl 2026)[1] bol izraelský informatik.
Kariéra
[upraviť | upraviť zdroj]Spoločne s Danom Scottom v roku 1959 zaviedol koncept nedeterministického konečného automatu, ktorý sa stal mimoriadne dôležitým konceptom najmä vo výpočtovej zložitosti. Upravil tiež algoritmus Garyho Millera na testovanie prvočíselnosti – tento test prvočíselnosti je dnes známy ako Millerov-Rabinov test prvočíselnosti (1975). Rabin je tiež autorom tzv. Rabinovho kryptosystému (1979), asymetrickej kryptografickej techniky, ktorej bezpečnosť závisí, podobne ako bezpečnosť algoritmu RSA, na výpočtovej zložitosti problému rozkladu na prvočísla. V roku 1987 spolu s Richardom Karpom objavil tzv. Rabinov-Karpov algoritmus, jeden z najznámejších efektívnych algoritmov na vyhľadávanie v texte.
Za článok z roku 1959, v ktorom bol zavedený koncept nedeterministického konečného automatu, dostal v roku 1976, spolu s Danom Scottom, Turingovu cenu.
Referencie
[upraviť | upraviť zdroj]- ↑ moked. מיכאל רבין ז"ל [online]. 2026-04-14, [cit. 2026-04-15]. Dostupné online. (po hebrejsky)
Iné projekty
[upraviť | upraviť zdroj]
Commons ponúka multimediálne súbory na tému Michael Oser Rabin
Externé odkazy
[upraviť | upraviť zdroj]- Encyclopædia Britannica – Michael Oser Rabin
- EMET Prize – Prof. Michael O. Rabin[nefunkčný odkaz]
- Harvard School of Engineering and Applied Sciences – Michael O. Rabin
- The New York Times – The Key Vanishes: Scientist Outlines Unbreakable Code
- Narodenia 1. septembra
- Narodenia v 1931
- Úmrtia 14. apríla
- Úmrtia v 2026
- Biografické výhonky
- Izraelskí informatici
- Izraelskí matematici
- Izraelskí logici
- Informatici USA
- Matematici USA
- Logici USA
- Matematici židovského pôvodu
- Informatici židovského pôvodu
- Logici židovského pôvodu
- Vyučujúci na Harvard University
- Vyučujúci na Columbia University
- Držitelia Turingovej ceny
- Členovia United States National Academy of Sciences
- Členovia American Philosophical Society
- Členovia Francúzskej akadémie vied
- Zahraniční členovia Kráľovskej spoločnosti
- Absolventi Hebrejskej univerzity v Jeruzaleme
- Osobnosti USA židovského pôvodu
- Osobnosti z Vroclavu