« Log discret » : différence entre les versions


m (Remplacement de texte : « == en construction == » par «  »)
Ligne 1 : Ligne 1 :




==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==
==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">INFORMATIQUE QUANTIQUE</span>''']]==


== Définition ==
== Définition ==

Version du 23 juillet 2025 à 23:10


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


LEXIQUE DE LA QUANTIQUE
Ligne verte.jpg

Contributeurs: Arianne Arel, JSZ, wiki