Michael Rabin

De la Wikipedia, enciclopedia liberă
Jump to navigation Jump to search
Michael Oser Rabin
Michael rabin.jpg
Michael Rabin
Date personale
Născut1931
Breslau, Republica de la Weimar, astăzi Wrocław, Polonia
PărințiIsrael Abraham Rabin[*]​ Modificați la Wikidata
Frați și suroriMiriam Ben-Peretz[*]​[1]
Chaim Menachem Rabin[*]​[1] Modificați la Wikidata
CetățenieFlag of Israel.svg Israel Modificați la Wikidata
Ocupațieinformatician
matematician
criptograf[*]​
pedagog
profesor universitar[*]​ 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
Hebrew Reali School[*]​  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[*]​  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. 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.


v • d • m
Laureați ai Premiului A. M. Turing

Perlis (1966) · Wilkes (1967) · Hamming (1968) · Minsky (1969) · Wilkinson (1970) · McCarthy (1971) · Dijkstra (1972) · Bachman (1973) · Knuth (1974) · Newell / Simon (1975) · Rabin / Scott (1976) · Backus (1977) · Floyd (1978) · Iverson (1979) · Hoare (1980) · Codd (1981) · Cook (1982) · Thompson / Ritchie (1983) · Wirth (1984) · Karp (1985) · Hopcroft / Tarjan (1986) · Cocke (1987) · Sutherland (1988) · Kahan (1989) · Corbató (1990) · Milner (1991) · Lampson (1992) · Hartmanis / Stearns (1993) · Feigenbaum / Reddy (1994) · Blum (1995) · Pnueli (1996) · Engelbart (1997) · Gray (1998) · Brooks (1999) · Yao (2000) · Dahl / Nygaard (2001) · Rivest / Shamir / Adleman (2002) · Kay (2003) · Cerf / Kahn (2004) · Naur (2005) · Allen (2006) · Clarke / Emerson / Sifakis (2007)  · Liskov (2008)  · Thacker (2009)  · Valiant (2010)  · Pearl (2011)  · Micali / Goldwasser (2012)  · Lamport (2013)  · Stonebraker (2014)  · Diffie / Hellman (2015)  · Tim Berners-Lee (2016)

Flag of Israel.svg Acest articol biografic despre un israelian este un ciot. Puteți ajuta Wikipedia prin completarea lui!
  1. ^ a b https://www.haaretz.com/israel-news/.premium-the-israeli-genius-honored-by-harvard-alongside-zuckerberg-1.5491979  Lipsește sau este vid: |title= (ajutor)
Adus de la https://ro.wikipedia.org/w/index.php?title=Michael_Rabin&oldid=10363654