From Wikipedia, the free encyclopedia
Мајкл Озер Рабин (хебр. , енгл. ; Вроцлав, 1. септембар 1931) је израелски научник, добитник Тјурингове награде за свој допринос на пољу теорије аутомата.[1]
Мајкл Озер Рабин | |
---|---|
Датум рођења | 1. септембар 1931. |
Место рођења | Вроцлав, Немачка (данас у Пољској) |
Образовање | Хебрејски универзитет у Јерусалиму |
Поље | рачунарство |
Институција | Универзитет Харвард Универзитет Колумбија Хебрејски универзитет у Јерусалиму |
Познат по | тесту Милер-Рабин алгоритму Рабин-Карп Недетерминистичким коначним аутоматима |
Награде | Тјурингова награда |
Године 1975. је изменио Гери Милеров тест и осислио Милер-Рабинов тест, алгоритам који веома брзо и са малом вероватноћом грешке проверава да ли је неки број прост. Алгоритми за брзо одређивање простих бројева су од суштинског значаја за реализацију многих алгоритама у асиметричној криптографији.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.