Michael Rabin
(Redirecționat de la Michael Oser 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.
- ^ Genealogia matematicienilor
- ^ 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) - ^ IdRef, accesat în