Мајкл О. Рабин
| Мајкл Озер Рабин | |
|---|---|
 Мајкл Озер Рабин | |
| Лични подаци | |
| Датум рођења | 1. септембар 1931. |
| Место рођења | Вроцлав, Немачка (данас у Пољској) |
| Образовање | Хебрејски универзитет у Јерусалиму |
| Научни рад | |
| Поље | рачунарство |
| Институција | Универзитет Харвард Универзитет Колумбија Хебрејски универзитет у Јерусалиму |
| Познат по | тесту Милер-Рабин алгоритму Рабин-Карп Недетерминистичким коначним аутоматима |
| Награде | Тјурингова награда |
Мајкл Озер Рабин (хебр. מִיכָאֵל אֹשֶׁר רַבִּין, енгл. Michael Oser Rabin; Вроцлав, 1. септембар 1931) је израелски научник, добитник Тјурингове награде за свој допринос на пољу теорије аутомата.[1]
Године 1975. је изменио Гери Милеров тест и осислио Милер-Рабинов тест, алгоритам који веома брзо и са малом вероватноћом грешке проверава да ли је неки број прост. Алгоритми за брзо одређивање простих бројева су од суштинског значаја за реализацију многих алгоритама у асиметричној криптографији.
Референце[уреди | уреди извор]
- ^ „Michael Oser Rabin | Israeli American mathematician | Britannica”. www.britannica.com (на језику: енглески). Приступљено 2023-01-27.
Спољашње везе[уреди | уреди извор]
- Мајкл О. Рабин на сајту MGP (језик: енглески)
- Рабинова страница на презентацији Универзитета у Питсбургу (језик: енглески)
- Рабинова страница на презентацији Универзитета Харвард (језик: енглески)