« Log discret » : différence entre les versions
m (Remplacement de texte : « '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''' » par « ») |
m (Remplacement de texte : « Catégorie:GRAND LEXIQUE FRANÇAIS » par « ») |
||
(Une version intermédiaire par le même utilisateur non affichée) | |||
Ligne 10 : | Ligne 10 : | ||
'''Discrete logarithm ''' | '''Discrete logarithm ''' | ||
==Sources== | |||
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | [https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | ||
Ligne 23 : | Ligne 24 : | ||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
Version du 16 juillet 2024 à 09:28
INFORMATIQUE QUANTIQUE
Définition
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
Discrete logarithm
Sources
Source : Comprendre l'informatique quantique par Olivier Ezratty