Мајкл О. Рабин

С Википедије, слободне енциклопедије
Мајкл Озер Рабин
Мајкл Озер Рабин
Лични подаци
Датум рођења(1931-09-01)1. септембар 1931.(92 год.)
Место рођењаВроцлав, Немачка (данас у Пољској)
ОбразовањеХебрејски универзитет у Јерусалиму
Научни рад
Пољерачунарство
ИнституцијаУниверзитет Харвард
Универзитет Колумбија
Хебрејски универзитет у Јерусалиму
Познат потесту Милер-Рабин
алгоритму Рабин-Карп
Недетерминистичким коначним аутоматима
НаградеТјурингова награда

Мајкл Озер Рабин (хебр. מִיכָאֵל אֹשֶׁר רַבִּין, енгл. Michael Oser Rabin; Вроцлав, 1. септембар 1931) је израелски научник, добитник Тјурингове награде за свој допринос на пољу теорије аутомата.[1]

Године 1975. је изменио Гери Милеров тест и осислио Милер-Рабинов тест, алгоритам који веома брзо и са малом вероватноћом грешке проверава да ли је неки број прост. Алгоритми за брзо одређивање простих бројева су од суштинског значаја за реализацију многих алгоритама у асиметричној криптографији.

Референце[уреди | уреди извор]

  1. ^ „Michael Oser Rabin | Israeli American mathematician | Britannica”. www.britannica.com (на језику: енглески). Приступљено 2023-01-27. 

Спољашње везе[уреди | уреди извор]