« Log discret » : différence entre les versions
m (Remplacement de texte — « Glossaire de l'informatique quantique » par « Glossaire de l'informatique quantique<br> ») |
m (Remplacement de texte — « Glossaire de l'informatique quantique » par « '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE''' ») |
||
| Ligne 17 : | Ligne 17 : | ||
[[:Catégorie:Quantique | | [[:Catégorie:Quantique | '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE''']]<br> | ||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
[[Catégorie:vocabulaire]] | [[Catégorie:vocabulaire]] | ||
Version du 8 avril 2023 à 12:18
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
