« Log discret » : différence entre les versions


m (Remplacement de texte — «  '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE'''<br> » par «  '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE''' »)
Ligne 17 : Ligne 17 :




  [[:Catégorie:Quantique | '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE''']]
  [[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']]


[[Catégorie:Quantique]]
[[Catégorie:Quantique]]


[[Catégorie:vocabulaire]]
[[Catégorie:vocabulaire]]

Version du 9 avril 2023 à 10:21

en construction

Définition

Log discret (problème) : problème mathématique consistant à trouver un log entier d’un nombre. Est utilisé dans la résolution de problèmes de cryptographie à l’aide d’algorithmes quantiques. Peter Shor a créé un algorithme dit « dlog » capable de résoudre des problèmes de logarithmes discrets.

Français

Log discret

Anglais

XXXXXXXXXX


Source : Comprendre l'informatique quantique par Olivier Ezratty


 GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE


Contributeurs: JSZ, wiki