Michael Oser Rabin

Michael Oser Rabin (nacido en 1931 en Breslavia, Alemania, hoy en día parte de Polonia) es un notable científico de la computación y ganador del Premio Turing, el galardón más prestigioso en el campo.Michael Oser Rabin es hijo de un rabino, y nació en lo que se conocía entonces como Breslau (que después pasó a llamarse Wrocław, tras la Segunda Guerra Mundial).El texto en el que se concede el Premio Turing de 1976 conjuntamente a Rabin y Dana Scott por un artículo escrito en 1959, afirma que el galardón fue concedido: Por su artículo "Finite Automata and Their Decision Problem" (del inglés, "Autómatas Finitos y el Problema de su Decisibilidad"), que introdujo la idea de las máquinas no deterministas, un concepto enormemente valioso, como se probaría más adelante.Su clásico artículo ha sido una continua fuente de inspiración para posteriores trabajos en el campo.El trabajo más reciente de Rabin se concentra en la seguridad computacional.