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

Algoritmo de Shor y Máximo común divisor

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

Diferencia entre Algoritmo de Shor y Máximo común divisor

Algoritmo de Shor vs. Máximo común divisor

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

Similitudes entre Algoritmo de Shor y Máximo común divisor

Algoritmo de Shor y Máximo común divisor tienen 3 cosas en común (en Unionpedia): Algoritmo de Euclides, Número entero, Números coprimos.

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 Máximo común divisor · 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 · Máximo común divisor y Número entero · 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 · Máximo común divisor y Números coprimos · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Algoritmo de Shor y Máximo común divisor

Algoritmo de Shor tiene 31 relaciones, mientras Máximo común divisor tiene 15. Como tienen en común 3, el índice Jaccard es 6.52% = 3 / (31 + 15).

Referencias

En este artículo se encuentra la relación entre Algoritmo de Shor y Máximo común divisor. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »