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 |​]]
Frați și surori	Miriam Ben-Peretz[*][[Miriam Ben-Peretz |​]] Chaim Rabin[*][[Chaim Rabin (Israeli linguist)|​]]
Cetățenie	Israel
Ocupație	informatician matematician criptograf[*]​ pedagog[*]​ profesor universitar[*]​
Locul desfășurării activității	Universitatea Ebraică din Ierusalim
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)|​]] 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 (United States scholarly organization that promotes knowledge in the sciences and humanities)|​]] Academia Americană de Arte și Științe[*]​
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.