Majkl O. Rabin
Majkl Ozer Rabin (hebr. מִיכָאֵל אֹשֶׁר רַבִּין, engl. Michael Oser Rabin; Vroclav, 1. septembar 1931) je izraelski naučnik, dobitnik Tjuringove nagrade za svoj doprinos na polju teorije automata.[1]
| Majkl Ozer Rabin | |
|---|---|
 Majkl Ozer Rabin | |
| Lični podaci | |
| Datum rođenja | 1. septembar 1931. |
| Mesto rođenja | Vroclav, Nemačka (danas u Poljskoj) |
| Obrazovanje | Hebrejski univerzitet u Jerusalimu |
| Naučni rad | |
| Polje | računarstvo |
| Institucija | Univerzitet Harvard Univerzitet Kolumbija Hebrejski univerzitet u Jerusalimu |
| Poznat po | testu Miler-Rabin algoritmu Rabin-Karp Nedeterminističkim konačnim automatima |
| Nagrade | Tjuringova nagrada |
Godine 1975. je izmenio Geri Milerov test i osislio Miler-Rabinov test, algoritam koji veoma brzo i sa malom verovatnoćom greške proverava da li je neki broj prost. Algoritmi za brzo određivanje prostih brojeva su od suštinskog značaja za realizaciju mnogih algoritama u asimetričnoj kriptografiji.
Reference uredi
- ^ „Michael Oser Rabin | Israeli American mathematician | Britannica”. www.britannica.com (na jeziku: engleski). Pristupljeno 2023-01-27.
Spoljašnje veze uredi
- Majkl O. Rabin na sajtu MGP (jezik: engleski)
- Rabinova stranica na prezentaciji Univerziteta u Pitsburgu (jezik: engleski)
- Rabinova stranica na prezentaciji Univerziteta Harvard (jezik: engleski)