Michael Rabin
| Michael Oser Rabin | |
 Michael Rabin |
|
| Date personale | |
|---|---|
| Născut | 1931 Breslau, Republica de la Weimar, astăzi Wrocław, Polonia |
| Cetățenie | Israel |
| Ocupație | informatician matematician criptograf[*] pedagog[*] profesor universitar |
| Activitate | |
| Domeniu | informatică |
| Număr Erdős | 2 |
| Instituție | Universitatea Harvard Universitatea Ebraică Universitatea Columbia |
| Alma Mater | Universitatea Ebraică din Ierusalim |
| Cunoscut pentru | Testul de primalitate Miller-Rabin Criptosistem Rabin Algoritmul Rabin-Karp Automat finit nedeterminist |
| Societăți | Royal Society Academia Franceză de Științe National Academy of Sciences[*] Academia Națională de Științe a Israelului American Philosophical Society[*] American Academy of Arts and Sciences[*] Category:Members of the Israel Academy of Sciences and Humanities[*] |
| 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! |
