Algoritmo di fattorizzazione di Shor
algoritmo ideato da Peter Shor nel 1994 / Da Wikipedia, l'enciclopedia encyclopedia
Caro Wikiwand AI, Facciamo breve rispondendo semplicemente a queste domande chiave:
Puoi elencare i principali fatti e statistiche su Algoritmo di fattorizzazione di Shor?
Riassumi questo articolo per un bambino di 10 anni
MOSTRA TUTTE LE DOMANDE
L'algoritmo di fattorizzazione di Shor è un algoritmo ideato da Peter Shor nel 1994 per risolvere il problema della fattorizzazione dei numeri interi in numeri primi.
Su un computer quantistico questo algoritmo ha una complessità computazionale BQP (Bounded error Quantum Polynomial time): i fattori primi vengono trovati con un margine d'errore arbitrariamente piccolo in "tempo polinomiale" nella[non chiaro] lunghezza del numero intero da fattorizzare.