A
Rare
Algorithme de Shor
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)} . Beaucoup de cryptosystèmes à clé…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.