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