tlasWiki
SR
Sciences et natureN° 11185

Algorithme de Shor

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…

ATQ8 500DEF7 040

Algorithme de Shor

Super rareSciences et naturen° 11 185

1 074lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • SR
    Sciences et natureN° 11185

    Algorithme de Shor

    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…

    ATQ8 500DEF7 040
    Classique1 tirage
  • SRH
    Sciences et natureN° 11185

    Algorithme de Shor

    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…

    ATQ8 500DEF7 040
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 11185

    Algorithme de Shor

    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…

    ATQ8 500DEF7 040
    RainbowJamais tirée
Lire l'article de Wikipédia

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. Un message chiffré avec RSA peut être déchiffré par factorisation de sa clé publique N, qui est le produit de deux nombres premiers.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Shor », licence CC BY-SA 4.0. Image : Bender2k14, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.