Tugurium/GTI

Glosario Terminología Informática

Rabin, Michael Oser

0 Alemania, 1931 -
Con su artículo "Finite Automata and Their Decision Problem", introdujo, junto a Dana S. Scott, la idea de máquinas no-deterministas, concepto que se ha demostrado posteriormente de importancia crucial. Otra de sus aportaciones consiste en la creación de un algoritmo que permite determinar con un mínimo margen de error si un número es primo. Galardonado con el Premio Turing en 1976.
2005-02-16
 Michael O. Rabin

Michael O. Rabin