Sari la conținut

Michael Rabin

De la Wikipedia, enciclopedia liberă
Michael Oser Rabin
Michael Oser Rabin
Date personale
Născut[1] Modificați la Wikidata
Breslau, Reich-ul German Modificați la Wikidata
Decedat (94 de ani)[2] Modificați la Wikidata
Ierusalim, Palestina[3] Modificați la Wikidata
PărințiIsraiel Avraham Rabin[*][[Israiel Avraham Rabin |​]]
אסתר רבין[*][[אסתר רבין (politiciană israeliană)|​]] Modificați la Wikidata
Frați și suroriמרים בן-פרץ[*][[מרים בן-פרץ (Israeli professor)|​]][4]
Chaim Rabin[*][[Chaim Rabin (Israeli linguist (1915-1996))|​]][5] Modificați la Wikidata
Copiiטל רבין[*][[טל רבין (cryptographer)|​]] Modificați la Wikidata
Cetățenie Israel Modificați la Wikidata
Ocupațieinformatician
matematician
criptograf[*]​
pedagog[*]​
profesor universitar Modificați la Wikidata
Locul desfășurării activitățiiUniversitatea Ebraică din Ierusalim Modificați la Wikidata
Limbi vorbiteengleză[6]
ebraică Modificați la Wikidata
Activitate
Domeniuinformatică
Număr Erdős2  Modificați la Wikidata
InstituțieUniversitatea Harvard
Universitatea Ebraică
Universitatea Columbia
Alma MaterUniversitatea Ebraică din Ierusalim
Școala Ebraică Reali[*]​
Universitatea Princeton[7]  Modificați la Wikidata
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[*]​
Academia Americană de Arte și Științe[*]​
Association for Computing Machinery[8]  Modificați la Wikidata
Cunoscut pentruTestul de primalitate Miller-Rabin
Criptosistem Rabin
Algoritmul Rabin-Karp
Automat finit nedeterminist
PremiiPremiul Turing
Modifică date / text Consultați documentația formatului

Michael Oser Rabin (în ebraică מִיכָאֵל אֹשֶׁר רַבִּין; n. , Breslau, Reich-ul German – d. , Ierusalim, Palestina) a fost 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.

Note

[modificare | modificare sursă]
  1. ↑ „Michael O. Rabin” (în engleză). SNAC. Wikidata Q29861311. Accesat în .
  2. ↑ „מיכאל רבין ז"ל”. Haaretz. Arhivat din original la . Accesat în .
  3. ↑ „פרידה מפרופ' מיכאל רבין, האב המייסד של מדעי המחשב בישראל”. Ynet[*]. Accesat în .
  4. ↑ https://www.haaretz.com/israel-news/.premium-the-israeli-genius-honored-by-harvard-alongside-zuckerberg-1.5491979. Lipsește sau este vid: |title= (ajutor)
  5. ↑ „The Israeli Math Genius Who Received His Doctorate From Harvard Alongside Mark Zuckerberg”. Haaretz. .
  6. ↑ „Michael Rabin” (în franceză). idRef[*]. Wikidata Q47757534. Accesat în .
  7. ↑ „Michael Rabin” (în engleză). Genealogia matematicienilor. Wikidata Q829984.
  8. ↑ „2020 ACM Fellows Recognized for Work that Underpins Today's Computing Innovations”. Association for Computing Machinery. Accesat în .
 Acest articol biografic despre un israelian este un ciot. Puteți ajuta Wikipedia prin completarea lui!
Adus de la https://ro.wikipedia.org/w/index.php?title=Michael_Rabin&oldid=17650287