Michael Rabin

Michael Oser Rabin
Michael Rabin
Date personale
Născut	1931 Breslau, Republica de la Weimar, astăzi Wrocław, Polonia
Părinți	Q6863918[*]
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
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
Societăți	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[*]
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.