Michael Oser Rabin (* 1.
september">1. september 1931, Vroclav, Poľsko, vtedy Nemecko) je izraelský informatik.
Michael Oser Rabin | |
izraelský informatik | |
Narodenie | 1. september 1931 (92 rokov) Vroclav, Poľsko, vtedy Nemecko |
---|---|
Odkazy | |
Commons | Michael Oser Rabin |
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.
This article uses material from the Wikipedia Slovenčina article Michael Oser Rabin, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Obsah je dostupný pod licenciou CC BY-SA 4.0, pokiaľ nie je uvedené inak. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Slovenčina (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.