Michael Oser Rabin (în ; ) 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
Categorie:Nașteri în 1931 Categorie:Decese în 2026 Categorie:Informaticieni israelieni Categorie:Laureați ai Premiului Turing