Michael Rabin
| Michael Oser Rabin | ||
| [[Fişier:Michael O. Rabin.jpg | ]] | |
| Născut | 1931 Breslau, Republica de la Weimar, astăzi Wrocław, Polonia |
|
|---|---|---|
| Domeniu | informatică | |
| Instituție | Universitatea Harvard Universitatea Ebraică Universitatea Columbia |
|
| Cunoscut pentru | Testul de primalitate Miller-Rabin Criptosistem Rabin Algoritmul Rabin-Karp Automat finit nedeterminist |
|
| Premii | Premiul Turing | |
modifică  |
||
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 deocamdată un ciot. Poți ajuta Wikipedia prin completarea lui! |
