« Log discret » : différence entre les versions
m (Remplacement de texte — « '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE''' » par « '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''' ») |
m (Remplacement de texte — « ==en construction== » par « ==en construction== == '''INFORMATIQUE QUANTIQUE'''== ») |
||
| Ligne 1 : | Ligne 1 : | ||
==en construction== | ==en construction== | ||
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | |||
== Définition == | == Définition == | ||
Version du 10 avril 2023 à 09:40
en construction
INFORMATIQUE QUANTIQUE
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
