Michael Oser Rabin

Michael Oser Rabin

Para el violínista, véase Michael Rabin (violinista).

Michael Oser Rabin
Michael O. Rabin.jpg
Nombre Michael Oser Rabin
Nacimiento 1931
Ocupación informático, matemático
Premios Premio Turing de 1976

Michael Oser Rabin (nacido en 1931 en Breslau, 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). Recibió su grado de máster en ciencias en la Universidad Hebrea de Jerusalén en 1953, y su doctorado en la Universidad de Princeton en 1956.

Contenido

Premio Turing

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 determinísticas, 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 determinísticas se han convertido en un concepto clave en la teoría de la complejidad computacional, particularmente para describir las clases de complejidad P y NP.

Otros inventos

En 1975, Rabin también inventó el test 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 es primo o no. Las pruebas de primalidad rápidas son fundamentales para la correcta implementación de muchos algoritmos de criptografía de clave pública.

En 1979, Rabin inventó el criptosistema Rabin, que fue el primer criptosistema asimétrico cuya seguridad se pudo probar equivalente a la factorización de enteros, un problema intratable computacionalmente.

En 1981, Rabin inventó la técnica conocida como transferencia 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 con Richard Karp, creó uno de los algoritmos de búsqueda de cadenas eficientes más conocidos, el algoritmo de búsqueda de cadenas Rabin-Karp, conocido por el uso de un hash giratorio.

El trabajo más reciente de Rabin se concentra en la seguridad computacional. Actualmente ocupa la plaza de profesor Thomas J. Watson Sr. de Ciencias de la Computación en la Universidad de Harvard siendo también profesor en la Universidad Hebrea de Jerusalén.

Véase también

Enlaces externos


Predecesor:
Allen Newell, Herbert Alexander Simon
Premio Turing
1976
Sucesor:
John Backus

Wikimedia foundation. 2010.

Игры ⚽ Поможем написать курсовую

Mira otros diccionarios:

  • Michael O. Rabin — Michael Oser Rabin Born September 1, 1931 (1931 09 01) (age 80) Breslau …   Wikipedia

  • Michael O. Rabin — 2009 Michael Oser Rabin (hebräisch ‏מיכאל עוזר רבין‎; * 1. September 1931 in Breslau, damals Deutsches Reich, heute Polen) ist ein israelischer Informatiker. Er hat sich besonders im Bereich der Kryptologie …   Deutsch Wikipedia

  • RABIN, MICHAEL OSER — (1931– ), Israeli mathematician. Rabin was born in Breslau, Germany, and was brought to Ereẓ Israel in 1935. After graduating from the Hebrew University he taught mathematics from 1956 to 1958 at Princeton, where he obtained his doctorate and was …   Encyclopedia of Judaism

  • Oser — Oser: Another spelling of Woeser, a Tibetan poet, essayist Bernard L. Oser Award Oser parler d amour ( dare to speak of love ) Office of Special Education and Rehabilitative Services (OSERS) This page or section lists people with the surname Oser …   Wikipedia

  • RABIN — RABIN, family of scholars. ISRAEL ABRAHAM RABIN (1882–1951) was born in Proskurov, Ukraine. After the kishinev pogrom of 1903, he was entrusted to accompany the orphans to Austria (in the post World War I Ukrainian pogroms his own parents were… …   Encyclopedia of Judaism

  • Michael Rabin —  Pour l’article homonyme, voir Michael Rabin (violoniste).  Michael Rabin Michael Oser Rabin (né en 1931 à Breslau en Allemagne, maintenant …   Wikipédia en Français

  • Рабин, Михаэль Ошер — В Википедии есть статьи о других людях с именем Майкл Рабин. Рабин, Михаэль Ошер Michael Oser Rabin …   Википедия

  • Рабин, Михаэль Озер — Michael Oser Rabin Дата рождения: 1931(1931) Место рождения: Вроцлав, Пруссия Гражданство …   Википедия

  • Майкл Озер Рабин — Рабин, Михаэль Озер Michael Oser Rabin Дата рождения: 1931(1931) Место рождения: Вроцлав, Пруссия Гражданство …   Википедия

  • Рабин, Майкл Озер — Рабин, Михаэль Озер Michael Oser Rabin Дата рождения: 1931(1931) Место рождения: Вроцлав, Пруссия Гражданство …   Википедия

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”