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

Algoritmo de Shor y Número primo

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Algoritmo de Shor y Número primo

Algoritmo de Shor vs. Número primo

En computación cuántica, el algoritmo de Shor es un algoritmo cuántico para descomponer en factores un número N en tiempo O((log N)3) y espacio O(logN), así nombrado por Peter Shor. 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.

Similitudes entre Algoritmo de Shor y Número primo

Algoritmo de Shor y Número primo tienen 11 cosas en común (en Unionpedia): Algoritmo de Euclides, Computación cuántica, Criptografía asimétrica, Factorización, Grupo (matemática), Máximo común divisor, Número decimal periódico, Número entero, Números coprimos, P (clase de complejidad), RSA.

Algoritmo de Euclides

En matemáticas, el algoritmo de Euclides, o algoritmo euclidiano, es un método eficiente para calcular el máximo común divisor (MCD) de dos números enteros, el número más grande que los divide a ambos sin dejar resto.

Algoritmo de Euclides y Algoritmo de Shor · Algoritmo de Euclides y Número primo · Ver más »

Computación cuántica

La computación cuántica o informática cuántica es un paradigma de computación distinto al de la informática clásica.

Algoritmo de Shor y Computación cuántica · Computación cuántica y Número primo · 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.

Algoritmo de Shor y Criptografía asimétrica · Criptografía asimétrica y Número primo · Ver más »

Factorización

En matemáticas la factorización es una técnica que consiste en la descomposición en factores de una expresión algebraica (que puede ser un número, una suma o resta, una matriz, un polinomio, etc.) en forma de producto.

Algoritmo de Shor y Factorización · Factorización y Número primo · Ver más »

Grupo (matemática)

En álgebra abstracta, un grupo es una estructura algebraica formada por un conjunto no vacío dotado de una operación interna que combina cualquier par de elementos para componer un tercero dentro del mismo conjunto, y que satisface las propiedades asociativa, de existencia del elemento neutro (también llamado identidad), y de existencia de elementos inversos (en ocasiones llamados simétricos).

Algoritmo de Shor y Grupo (matemática) · Grupo (matemática) y Número primo · Ver más »

Máximo común divisor

En las matemáticas, se define el máximo común divisor (mcd o m.c.d.) de dos o más números enteros al mayor número entero que los divide sin dejar residuo alguno.

Algoritmo de Shor y Máximo común divisor · Máximo común divisor y Número primo · Ver más »

Número decimal periódico

Un número decimal periódico es un número racional con parte fraccionaria caracterizado por tener un período (cifras que se repiten infinitamente, sin ser todas 0) en su expansión decimal.

Algoritmo de Shor y Número decimal periódico · Número decimal periódico y Número primo · Ver más »

Número entero

Un número entero es un elemento del conjunto numérico que contiene los números naturales; que son \mathbb.

Algoritmo de Shor y Número entero · Número entero y Número primo · Ver más »

Números coprimos

En matemáticas, los números coprimos (números primos entre sí o primos relativos) son dos números enteros a y b que no tienen ningún factor primo en común.

Algoritmo de Shor y Números coprimos · Número primo y Números coprimos · 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.

Algoritmo de Shor y P (clase de complejidad) · Número primo y P (clase de complejidad) · Ver más »

RSA

En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros.

Algoritmo de Shor y RSA · Número primo y RSA · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Algoritmo de Shor y Número primo

Algoritmo de Shor tiene 31 relaciones, mientras Número primo tiene 360. Como tienen en común 11, el índice Jaccard es 2.81% = 11 / (31 + 360).

Referencias

En este artículo se encuentra la relación entre Algoritmo de Shor y Número primo. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »