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

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

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

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

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