Carte Super rare

Algorithme de Shor

algorithme quantique de factorisation d'entiers

Valeur

200 W

Attaque

307

Défense

245

Joueurs

0

1 164 vues Wikipédia ces 30 derniers jours

En arithmétique modulaire et en informatique quantique, l’algorithme de Shor est un algorithme quantique conçu par Peter Shor en 1994, qui factorise un entier naturel N en temps O ( ( log ⁡ N ) 3 ) {\displaystyle ((\log N)^{3})} et en espace O ( log ⁡ N ) {\displaystyle O(\log N)} .