Michael Rabin

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.

  1. https://www.haaretz.com/israel-news/.premium-the-israeli-genius-honored-by-harvard-alongside-zuckerberg-1.5491979 Lipsește sau este vid: |title= (ajutor)
  2. IdRef, accesat în
  3. Genealogia matematicienilor
Michael Oser Rabin
Date personale
Născut1931
Breslau, Republica de la Weimar, astăzi Wrocław, Polonia
PărințiRabin, Israiel Avraham[*][[Rabin, Israiel Avraham |​]]
Ester Rabin[*][[Ester Rabin |​]]
Frați și suroriMiriam Ben-Peretz[*][[Miriam Ben-Peretz (Israeli professor)|​]][1]
Chaim Rabin[*][[Chaim Rabin (Israeli linguist (1915-1996))|​]][1]
CopiiTal Rabin[*][[Tal Rabin (cryptographer)|​]]
Cetățenie Israel
Ocupațieinformatician
matematician
criptograf[*]​
pedagog[*]​
cadru didactic universitar[*]​
Locul desfășurării activitățiiUniversitatea Ebraică din Ierusalim
Limbi vorbitelimba engleză[2]
limba ebraică
Activitate
Domeniuinformatică
Număr Erdős2 
InstituțieUniversitatea Harvard
Universitatea Ebraică
Universitatea Columbia
Alma MaterUniversitatea Ebraică din Ierusalim
Hebrew Reali School[*][[Hebrew Reali School (high school in Haifa)|​]]
Universitatea Princeton[3] 
OrganizațiiSocietatea 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[*]​ 
Cunoscut pentruTestul de primalitate Miller-Rabin
Criptosistem Rabin
Algoritmul Rabin-Karp
Automat finit nedeterminist
PremiiPremiul Turing
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.