En arithmétique modulaire, l’algorithme de Shor est un algorithme quantique pour factoriser un nombre N en temps O((logN) 3) et en espace O(logN), nommé en l'honneur de Peter Shor. Beaucoup de ...
Cet algorithme sert à déterminer une écriture décimale du quotient de deux nombres entiers, qui se généralise au quotient de deux nombres décimaux Dans certains cas, la division "ne se termine pas", ...