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[*][[Rabin, Israiel Avraham |]] Ester Rabin[*][[Ester Rabin |]] |
Frați și surori | Miriam Ben-Peretz[*][[Miriam Ben-Peretz (Israeli professor)|]][3] Chaim Rabin[*][[Chaim Rabin (Israeli linguist (1915-1996))|]][3] |
Copii | Tal Rabin[*][[Tal Rabin (cryptographer)|]] |
Cetățenie | Israel |
Ocupație | informatician matematician criptograf[*] pedagog[*] cadru didactic universitar[*] |
Locul desfășurării activității | Universitatea Ebraică din Ierusalim |
Limbi vorbite | limba engleză[4] limba ebraică |
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[*][[Hebrew Reali School (high school in Haifa)|]] 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[*][[American Philosophical Society (American scholarly organization and learned society)|]] Academia Americană de Arte și Științe[*] Association for Computing Machinery[2] |
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.
|
Acest articol biografic despre un israelian este un ciot. Puteți ajuta Wikipedia prin completarea lui! |
- ^ Genealogia matematicienilor
- ^ https://www.acm.org/media-center/2021/january/fellows-2020, accesat în Lipsește sau este vid:
|title=
(ajutor) - ^ 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) - ^ IdRef, accesat în