Posterior: Pequeño recordatorio de Teoría Arriba: Un poco de computación Anterior: Algoritmo para el cálculo

Algoritmo de Shor

Este algoritmo es de tipo cuántico y tiene el propósito de factorizar a un número entero dado $n$ como el producto de dos enteros menores, si esto es posible, o bien indicar que $n$ es primo, en otro caso.