Touche la carte pour la faire tourner.
Peu commune
Algorithme quantique de factorisation d’entiers
1/1Un exemplaire au monde.
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)} . Beaucoup de cryptosystèmes à clé publique, tels que le RSA, deviendraient vulnérables si l’algorithme de Shor était un jour implémenté dans un calculateur quantique pratique.
Illustration
Cette carte n’a pas encore d’illustration.
Texte
Résumé et adapté de l’article « Algorithme de Shor », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.