« Log discret » : différence entre les versions


m (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
m (Remplacement de texte : « Catégorie:GRAND LEXIQUE FRANÇAIS » par «  »)
Ligne 24 : Ligne 24 :


[[Catégorie:Quantique]]
[[Catégorie:Quantique]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Version du 16 juillet 2024 à 08: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

Source : Wikipedia

Contributeurs: JSZ, wiki