Preskočiť na obsah

Michael Oser Rabin

z Wikipédie, slobodnej encyklopédie
Michael Oser Rabin
izraelský informatik
Michael Oser Rabin
Narodenie1. september 1931
Vroclav, Nemecko, dnes Poľsko
Úmrtie14. apríl 2026 (94 rokov)
Alma materHebrejská jeruzalemská univerzita
Princeton University
RodičiaIsrael Rabin, Ester Rabin
DetiTal (* 1962)
Odkazy
CommonsSpolupracuj na Commons Michael Oser Rabin

Michael Oser Rabin (* 1. september 1931, Vroclav, Nemecko, dnes Poľsko – † 14. apríl 2026)[1] bol izraelský informatik.

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]
  1. ↑ moked. מיכאל רבין ז"ל [online]. 2026-04-14, [cit. 2026-04-15]. Dostupné online. (po hebrejsky)

Iné projekty

[upraviť | upraviť zdroj]

Externé odkazy

[upraviť | upraviť zdroj]