« Log discret » : différence entre les versions
m (Remplacement de texte — « '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''' » par « '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''' ») |
m (Remplacement de texte : « Catégorie:Quantique » par « {{Modèle:Quantique}} Catégorie:Quantique ») |
||
| Ligne 17 : | Ligne 17 : | ||
[[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']] | [[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']] | ||
{{Modèle:Quantique}} | |||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 4 janvier 2024 à 11:17
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
Source : Comprendre l'informatique quantique par Olivier Ezratty
