tlasWiki
C
Sciences et natureN° 304251

Problème de la résiduosité supérieure

Dans l'anneau des entiers modulo N, lorsqu'une factorisation de N est connue, ce problème peut être résolu efficacement en appliquant le théorème chinois et…

ATQ3 850DEF2 080

Problème de la résiduosité supérieure

CommuneSciences et naturen° 304 251

7lecteurs par mois sur Wikipédia
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 304251

    Problème de la résiduosité supérieure

    Dans l'anneau des entiers modulo N, lorsqu'une factorisation de N est connue, ce problème peut être résolu efficacement en appliquant le théorème chinois et…

    ATQ3 850DEF2 080
    Classique2 tirages
  • CH
    Sciences et natureN° 304251

    Problème de la résiduosité supérieure

    Dans l'anneau des entiers modulo N, lorsqu'une factorisation de N est connue, ce problème peut être résolu efficacement en appliquant le théorème chinois et…

    ATQ3 850DEF2 080
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 304251

    Problème de la résiduosité supérieure

    Dans l'anneau des entiers modulo N, lorsqu'une factorisation de N est connue, ce problème peut être résolu efficacement en appliquant le théorème chinois et…

    ATQ3 850DEF2 080
    RainbowJamais tirée
Lire l'article de Wikipédia

Dans l'anneau des entiers modulo N, lorsqu'une factorisation de N est connue, ce problème peut être résolu efficacement en appliquant le théorème chinois et en travaillant modulo chaque facteur de N. Il n'est pas aujourd'hui (2018) connu d'algorithme permettant de résoudre en général le problème de la résiduosité supérieure dans un tel anneau plus efficacement qu'en factorisant N, puis en appliquant la méthode ci-dessus. Dans certains anneaux particuliers cependant il existe des algorithmes plus efficaces : il en est ainsi pour les entiers d'Eisenstein et n = 3 par exemple.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de la résiduosité supérieure », licence CC BY-SA 4.0. Comment jouer.