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.
|
- ^ Genealogia matematicienilor
- ^ https://www.acm.org/media-center/2021/january/fellows-2020, accesat în Lipsește sau este vid:
|title=
(ajutor) - ^ 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