Michael Rabin

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare
Michael Oser Rabin
Michael rabin.jpg
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
Academia Națională de Științe a Statelor Unite ale Americii[*]
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

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.