Log discret


Révision datée du 6 avril 2023 à 21:15 par Pitpitt (discussion | contributions) (Remplacement de texte — « Glossaire de l'informatique quantique » par «  Glossaire de l'informatique quantique<br> »)

en construction

Définition

Log discret (problème) : 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

XXXXXXXXXX


Source : Comprendre l'informatique quantique par Olivier Ezratty


Glossaire de l'informatique quantique



Contributeurs: JSZ, wiki