Michael Rabin
Michael Oser Rabin | |
![]() | |
Date personale | |
---|---|
Născut | 1931 Breslau, Republica de la Weimar, astăzi Wrocław, Polonia |
Părinți | Rabin, Israiel Avraham[*] Ester Rabin[*] ![]() |
Frați și surori | Miriam Ben-Peretz[*][2] Chaim Rabin[*][2] ![]() |
Copii | Tal Rabin[*] ![]() |
Cetățenie | ![]() ![]() |
Ocupație | informatician matematician criptograf[*] pedagog[*] profesor universitar[*] ![]() |
Locul desfășurării activității | Universitatea Ebraică din Ierusalim ![]() |
Activitate | |
Domeniu | informatică |
Număr Erdős | 2 ![]() |
Instituție | Universitatea Harvard Universitatea Ebraică Universitatea Columbia |
Alma Mater | Universitatea Ebraică din Ierusalim Hebrew Reali School[*] Universitatea Princeton[1] ![]() |
Organizații | Societatea Regală din Londra Academia Franceză de Științe Academia Națională de Științe a Statelor Unite ale Americii[*] Academia Națională de Științe a Israelului American Philosophical Society[*] Academia Americană de Arte și Științe[*] ![]() |
Cunoscut pentru | Testul de primalitate Miller-Rabin Criptosistem Rabin Algoritmul Rabin-Karp Automat finit nedeterminist |
Premii | Premiul Turing |
Modifică date / text ![]() |
Michael Oser Rabin (în ebraică מִיכָאֵל אֹשֶׁר רַבִּין, n. 1931, Breslau, Germania, astăzi Wrocław, Polonia) este un informatician israelian, laureat al Premiului Turing, pentru lucrarea Automatele finite și problema deciziei lor, publicată împreună cu Dana Scott, în care cei doi au introdus noțiunea de automat finit nedeterminist. De asemenea, este cunoscut drept coautor al algoritmului de căutare în șiruri de caractere Rabin-Karp.
|
- ^ Genealogia matematicienilor
- ^ a b https://www.haaretz.com/israel-news/.premium-the-israeli-genius-honored-by-harvard-alongside-zuckerberg-1.5491979 Lipsește sau este vid:
|title=
(ajutor)