tlasWiki
PC
Sciences et natureN° 11163

Crible quadratique

L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire.

ATQ5 500DEF3 940

Crible quadratique

Peu communeSciences et naturen° 11 163

1 174lecteurs 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° 11163

    Crible quadratique

    L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire.

    ATQ5 500DEF3 940
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 11163

    Crible quadratique

    L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire.

    ATQ5 500DEF3 940
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 11163

    Crible quadratique

    L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire.

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

L'algorithme du crible quadratique est un algorithme de factorisation fondé sur l'arithmétique modulaire. C'est en pratique le plus rapide après le crible général des corps de nombres, lequel est cependant bien plus compliqué, et n'est plus performant que pour factoriser un nombre entier d'au moins cent chiffres. Le crible quadratique est un algorithme de factorisation non spécialisé, c'est-à-dire que son temps d'exécution dépend uniquement de la taille de l'entier à factoriser, et non de propriétés particulières de celui-ci.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Crible quadratique », licence CC BY-SA 4.0. Comment jouer.