« Log discret » : différence entre les versions
m (Remplacement de texte : « Catégorie:GRAND LEXIQUE FRANÇAIS » par « ») |
m (Remplacement de texte : « == '''INFORMATIQUE QUANTIQUE'''== » par « == en construction == == '''INFORMATIQUE QUANTIQUE'''== ») |
||
| Ligne 1 : | Ligne 1 : | ||
== en construction == | |||
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | ==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | ||
Dernière version du 11 septembre 2024 à 08:13
en construction
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
