tlasWiki
PC
Sciences et natureN° 11104

Algorithme p-1 de Pollard

En théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu par John M. Pollard en 1974.

ATQ5 500DEF3 580

Algorithme p-1 de Pollard

Peu communeSciences et naturen° 11 104

543lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 11104

    Algorithme p-1 de Pollard

    En théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu par John M. Pollard en 1974.

    ATQ5 500DEF3 580
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 11104

    Algorithme p-1 de Pollard

    En théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu par John M. Pollard en 1974.

    ATQ5 500DEF3 580
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 11104

    Algorithme p-1 de Pollard

    En théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu par John M. Pollard en 1974.

    ATQ5 500DEF3 580
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des nombres, l'algorithme p – 1 de Pollard est un algorithme de décomposition en produit de facteurs premiers, conçu par John M. Pollard en 1974. C’est un algorithme spécifique (par opposition à généraliste) car il ne fonctionne qu'avec des entiers dont les facteurs possèdent une forme particulière; c'est l'exemple le plus simple d'algorithme de factorisation en arithmétique modulaire. Les facteurs qu'il trouve sont ceux dont le précédent, p - 1, est superlisse (ou ultrafriable).

Autres Super spéciales rares en Sciences et nature

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