tlasWiki
C
Sciences et natureN° 395185

Algorithme de Cipolla

En théorie algorithmique des nombres, l'algorithme de Cipolla est une méthode pour résoudre une congruence de la forme x 2 ≡ n (mod p), {\displaystyle…

ATQ4 000DEF2 600

Algorithme de Cipolla

CommuneSciences et naturen° 395 185

16lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 395185

    Algorithme de Cipolla

    En théorie algorithmique des nombres, l'algorithme de Cipolla est une méthode pour résoudre une congruence de la forme x 2 ≡ n (mod p), {\displaystyle…

    ATQ4 000DEF2 600
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 395185

    Algorithme de Cipolla

    En théorie algorithmique des nombres, l'algorithme de Cipolla est une méthode pour résoudre une congruence de la forme x 2 ≡ n (mod p), {\displaystyle…

    ATQ4 000DEF2 600
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 395185

    Algorithme de Cipolla

    En théorie algorithmique des nombres, l'algorithme de Cipolla est une méthode pour résoudre une congruence de la forme x 2 ≡ n (mod p), {\displaystyle…

    ATQ4 000DEF2 600
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie algorithmique des nombres, l'algorithme de Cipolla est une méthode pour résoudre une congruence de la forme x 2 ≡ n (mod p), {\displaystyle x^{2}\equiv n\!\!\!{\pmod {p}},} où p {\displaystyle p} est un nombre premier, n {\displaystyle n} est un entier donné et x {\displaystyle x} est un entier inconnu. Une fois fixé p {\displaystyle p}, il revient de résoudre l'équation x 2 = n {\displaystyle x^{2}=n} dans le corps fini F p {\displaystyle \mathbf {F} _{p}} à p {\displaystyle p} éléments, c'est-à-dire de trouver une racine carrée de n {\displaystyle n} dans ce corps.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Cipolla », licence CC BY-SA 4.0. Comment jouer.