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 (politiciană israeliană)|​]]
Frați și surori	Miriam Ben-Peretz[*][[Miriam Ben-Peretz (Israeli professor)|​]] Chaim Rabin[*][[Chaim Rabin (Israeli linguist (1915-1996))|​]]
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ă 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
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
Cunoscut pentru	Testul de primalitate Miller-Rabin Criptosistem Rabin Algoritmul Rabin-Karp Automat finit nedeterminist
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.