Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Michael Oser Rabin

Índice 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.

32 relaciones: Alemania, Algoritmo Karp-Rabin, Allen Newell, Breslavia, Ciencias de la computación, Clase de complejidad, Criptografía asimétrica, Criptosistema Rabin, Dana Scott, Doctorado, Factorización de enteros, Herbert Alexander Simon, Informática, John Backus, Maestría, Matemático, Número primo, NP (clase de complejidad), P (clase de complejidad), Polonia, Premio Turing, Rabino, Richard Karp, Segunda Guerra Mundial, Tabla hash, Teoría de la complejidad computacional, Test de primalidad de Miller-Rabin, Thomas John Watson, Transferencia inconsciente, Universidad de Harvard, Universidad de Princeton, Universidad Hebrea de Jerusalén.

Alemania

Alemania, oficialmente República Federal de Alemania, es uno de los veintisiete Estados soberanos que forman la Unión Europea.

¡Nuevo!!: Michael Oser Rabin y Alemania · Ver más »

Algoritmo Karp-Rabin

Es un Algoritmo de búsqueda de subcadenas simple enunciado por Michael Oser Rabin y Richard Manning Karp en 1987.

¡Nuevo!!: Michael Oser Rabin y Algoritmo Karp-Rabin · Ver más »

Allen Newell

Allen Newell (19 de marzo de 1927 - 19 de julio de 1992) fue un investigador en informática y psicología cognitiva en la escuela de informática de Carnegie Mellon.

¡Nuevo!!: Michael Oser Rabin y Allen Newell · Ver más »

Breslavia

BreslaviaEl exónimo español Breslavia se documenta en 1759 en la obra de Nicolás de Labarre,, Barcelona, Teresa Piferrer, 1759, tomo II, pág.

¡Nuevo!!: Michael Oser Rabin y Breslavia · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Michael Oser Rabin y Ciencias de la computación · Ver más »

Clase de complejidad

En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada.

¡Nuevo!!: Michael Oser Rabin y Clase de complejidad · Ver más »

Criptografía asimétrica

La criptografía asimétrica (del inglés asymmetric key cryptography), también conocida como criptografía de clave pública (public key cryptography) o criptografía de dos claves (two-key cryptography),G.

¡Nuevo!!: Michael Oser Rabin y Criptografía asimétrica · Ver más »

Criptosistema Rabin

El criptosistema de Rabin es una técnica criptográfica asimétrica cuya seguridad, al igual que RSA, se basa en la complejidad de la factorización.

¡Nuevo!!: Michael Oser Rabin y Criptosistema Rabin · Ver más »

Dana Scott

Dana Stewart Scott (nacido en 1932) es el Profesor Emérito de Ciencias de la Computación, Filosofía y Lógica Matemática en Carnegie Mellon University; Se encuentra jubilado y vive en Berkeley, California.

¡Nuevo!!: Michael Oser Rabin y Dana Scott · Ver más »

Doctorado

El doctorado es el más alto grado académico que confieren las universidades u otras instituciones autorizadas.

¡Nuevo!!: Michael Oser Rabin y Doctorado · Ver más »

Factorización de enteros

En teoría de números, la factorización de enteros, factorización de primos, factorización en primos o árbol de factorización consiste en descomponer un número compuesto (no primo) en divisores no triviales, que cuando se multiplican dan el número original.

¡Nuevo!!: Michael Oser Rabin y Factorización de enteros · Ver más »

Herbert Alexander Simon

Herbert Alexander Simon (15 de junio de 1916-9 de febrero de 2001), fue un economista, politólogo y teórico de las ciencias sociales estadounidense.

¡Nuevo!!: Michael Oser Rabin y Herbert Alexander Simon · Ver más »

Informática

La informática, también llamada computación, es el área de la ciencia que se encarga de estudiar la administración de métodos, técnicas y procesos con el fin de almacenar, procesar y transmitir información y datos en formato digital.

¡Nuevo!!: Michael Oser Rabin e Informática · Ver más »

John Backus

John Backus (Filadelfia, 3 de diciembre de 1924 - Oregón, 17 de marzo de 2007) fue un científico de la computación estadounidense.

¡Nuevo!!: Michael Oser Rabin y John Backus · Ver más »

Maestría

La maestría, también magíster (del latín, magister) o máster (del inglés, master), es un título académico de posgrado otorgado por una universidad pública o privada o un centro de educación superior homologado.

¡Nuevo!!: Michael Oser Rabin y Maestría · Ver más »

Matemático

Un matemático (del latín mathēmāticus, y este a su vez del griego μαθηματικός mathēmatikós) es una persona cuya área primaria de estudio e investigación es la matemática, es decir que contribuye con nuevo conocimiento en este campo de estudio.

¡Nuevo!!: Michael Oser Rabin y Matemático · Ver más »

Número primo

En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores positivos distintos: él mismo y el 1.

¡Nuevo!!: Michael Oser Rabin y Número primo · Ver más »

NP (clase de complejidad)

En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no determinista").

¡Nuevo!!: Michael Oser Rabin y NP (clase de complejidad) · Ver más »

P (clase de complejidad)

En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.

¡Nuevo!!: Michael Oser Rabin y P (clase de complejidad) · Ver más »

Polonia

Polonia, oficialmente la República de Polonia (en polaco), es un país de Europa Central, uno de los veintisiete Estados soberanos que forman la Unión Europea, constituido en Estado democrático de derecho y cuya forma de gobierno es la república parlamentaria.

¡Nuevo!!: Michael Oser Rabin y Polonia · Ver más »

Premio Turing

El Premio Turing es un premio de las Ciencias de la Computación que es otorgado anualmente por la Asociación para la Maquinaria Computacional (ACM) a quienes hayan contribuido de manera trascendental al campo de las ciencias computacionales.

¡Nuevo!!: Michael Oser Rabin y Premio Turing · Ver más »

Rabino

En el judaísmo, un rabino (en hebreo רַבִּי rabī (en yidis se acuñó el término רבה Rebeh)) es equivalente a maestro o "su excelencia".

¡Nuevo!!: Michael Oser Rabin y Rabino · Ver más »

Richard Karp

Richard Manning Karp (Boston, (Estados Unidos), 3 de enero de 1935) es un científico de la computación, conocido por su investigación en teoría de algoritmos, por lo que recibió el Premio Turing en 1985, el premio del Instituto Franklin en 2004 y el Premio Kioto en 2008.

¡Nuevo!!: Michael Oser Rabin y Richard Karp · Ver más »

Segunda Guerra Mundial

La Segunda Guerra Mundial (también escrito II Guerra Mundial) fue un conflicto militar global que se desarrolló entre 1939 y 1945.

¡Nuevo!!: Michael Oser Rabin y Segunda Guerra Mundial · Ver más »

Tabla hash

Una tabla hash, matriz asociativa, hashing, mapa hash, tabla de dispersión o tabla fragmentada es una estructura de datos que implementa el tipo de dato abstracto llamado diccionario (tipo de dato abstracto).

¡Nuevo!!: Michael Oser Rabin y Tabla hash · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

¡Nuevo!!: Michael Oser Rabin y Teoría de la complejidad computacional · Ver más »

Test de primalidad de Miller-Rabin

El test de primalidad de Miller-Rabin es un test de primalidad, es decir, un algoritmo para determinar si un número dado es primo, similar al test de primalidad de Fermat.

¡Nuevo!!: Michael Oser Rabin y Test de primalidad de Miller-Rabin · Ver más »

Thomas John Watson

Thomas John Watson (Campbell, 17 de febrero de 1874-Nueva York, 19 de junio de 1956) fue el presidente de IBM y quien supervisó el crecimiento de la empresa hasta convertirla en una multinacional (entre los años veinte y los años cincuenta).

¡Nuevo!!: Michael Oser Rabin y Thomas John Watson · Ver más »

Transferencia inconsciente

En seguridad informática, el protocolo de transferencia inconsciente (oblivious transfer) es un método utilizado para transferir un secreto de un usuario A a un usuario B y que A no sepa si B pudo conocer el secreto (la probabilidad de que esto suceda es de 1/2), de ahí el término "inconsciente".

¡Nuevo!!: Michael Oser Rabin y Transferencia inconsciente · Ver más »

Universidad de Harvard

La Universidad de Harvard, conocida habitualmente como Harvard, es una universidad privada que se encuentra en la costa Este de los Estados Unidos, en la ciudad de Cambridge, estado de Massachusetts.

¡Nuevo!!: Michael Oser Rabin y Universidad de Harvard · Ver más »

Universidad de Princeton

La Universidad de Princeton (en inglés: Princeton University) es una de las ocho universidades privadas de investigación de la Ivy League situada en Princeton (Nueva Jersey).

¡Nuevo!!: Michael Oser Rabin y Universidad de Princeton · Ver más »

Universidad Hebrea de Jerusalén

La Universidad Hebrea de Jerusalén (האוניברסיטה העברית בירושלים, HaUniversita HaIvrit BeYerushalaim; الجامعة العبرية في القدس., Al-Jāmi`ah al-`Ibriyyah fil-Quds), conocida simplemente como la Universidad Hebrea, es una universidad pública de Israel ubicada en la ciudad de Jerusalén.

¡Nuevo!!: Michael Oser Rabin y Universidad Hebrea de Jerusalén · Ver más »

Redirecciona aquí:

Michael O Rabin, Michael O. Rabin, Michael Oser Rabin (cientifico de la computacion), Michael Oser Rabin (cientifico de la computación), Michael Oser Rabin (científico de la computacion), Michael Oser Rabin (científico de la computación), Michael Oster Rabin (cientifico de la computacion), Michael Oster Rabin (cientifico de la computación), Michael Oster Rabin (científico de la computacion), Michael Oster Rabin (científico de la computación).

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »