Michael Oser Rabin
Michael Oser Rabin | ||
---|---|---|
Información personal | ||
Nacimiento |
1 de septiembre de 1931 Breslavia | (92 años)|
Nacionalidad | Israelí | |
Familia | ||
Padres |
Israel Abraham Rabin Ester Rabin | |
Hijos | Tal Rabin | |
Educación | ||
Educado en |
| |
Supervisor doctoral | Alonzo Church | |
Información profesional | ||
Ocupación | informático,matemático | |
Empleador | ||
Estudiantes doctorales | Saharon ShelahyJudit Bar-Ilan | |
Alumnos | Saharon Shelah | |
Miembro de | ||
Distinciones | Premio Turingde 1976 | |
Michael Oser Rabin(nacido en 1931 enBreslavia,Alemania,hoy en día parte dePolonia) es un notablecientífico de la computacióny ganador delPremio Turing,el galardón más prestigioso en el campo.
Biografía
[editar]Michael Oser Rabin es hijo de unrabino,y nació en lo que se conocía entonces como Breslau (que después pasó a llamarse Wrocław, tras laSegunda Guerra Mundial). Recibió su grado demásteren ciencias en laUniversidad Hebrea de Jerusalénen 1953, y sudoctoradoen laUniversidad de Princetonen 1956.
Premio Turing
[editar]El texto en el que se concede elPremio Turingde 1976 conjuntamente a Rabin yDana Scottpor 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.
Las máquinas no deterministas se han convertido en un concepto clave en lateoría de la complejidad computacional,particularmente para describir lasclases de complejidadPyNP.
Otros inventos
[editar]En 1975, Rabin también inventó eltest de primalidad de Miller-Rabin,un algoritmo aleatorio que determina muy rápidamente (pero con una probabilidad de error minúscula) si un número esprimoo no. Las pruebas de primalidad rápidas son fundamentales para la correcta implementación de muchos algoritmos decriptografía de clave pública.
En 1979, Rabin inventó elcriptosistema Rabin,que fue el primer criptosistema asimétrico cuya seguridad se pudo probar equivalente a lafactorización de enteros,un problemaintratablecomputacionalmente.
En 1981, Rabin inventó la técnica conocida comotransferencia inconsciente,que permite al emisor transmitir un mensaje que el receptor tiene una probabilidad de captar entre 0 y 1, mientras que el emisor es inconsciente del éxito de la transmisión.
En 1987, Rabin, junto conRichard Karp,creó uno de los algoritmos de búsqueda de cadenas eficientes más conocidos, elalgoritmo de búsqueda de cadenas Rabin-Karp,conocido por el uso de unhashgiratorio.
El trabajo más reciente de Rabin se concentra en la seguridad computacional. Actualmente ocupa la plaza de profesorThomas J. Watson Sr.deCiencias de la computaciónen laUniversidad de Harvardsiendo también profesor en laUniversidad Hebrea de Jerusalén.
Véase también
[editar]Enlaces externos
[editar]- Corta descripción en el Salón de la Fama de las Ciencias de la Información,Universidad de Pittsburgh.
- Razón por la que le fue concedido el Premio Turing de la ACM.
- Citas de algunas clases del Profesor Rabin.
Predecesor: Allen Newell,Herbert Alexander Simon |
Premio Turing 1976 |
Sucesor: John Backus |
- Hombres
- Nacidos en 1931
- Miembros de la Academia Nacional de Ciencias de Estados Unidos
- Matemáticos de Israel
- Ganadores del Premio Turing
- Lógicos
- Miembros extranjeros de la Royal Society
- Judíos de Israel
- Alumnado de la Universidad Hebrea de Jerusalén
- Informáticos teóricos de Israel
- Doctores honoris causa por la Universidad de Haifa
- Doctores honoris causa por la Universidad de Breslavia
- Científicos de Israel del siglo XX
- Nacidos en Breslavia