Log discret


Révision datée du 15 novembre 2024 à 11:07 par Pitpitt (discussion | contributions) (Remplacement de texte : « == en construction == » par «  »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)


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