tlasWiki
R
Sciences et natureN° 11007

Test de primalité de Miller-Rabin

En mathématiques, le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo : étant donné un nombre entier, il donne une…

ATQ7 000DEF5 770

Test de primalité de Miller-Rabin

RareSciences et naturen° 11 007

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

Ses 3 versions

  • R
    Sciences et natureN° 11007

    Test de primalité de Miller-Rabin

    En mathématiques, le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo : étant donné un nombre entier, il donne une…

    ATQ7 000DEF5 770
    Classique1 tirage
  • RH
    Sciences et natureN° 11007

    Test de primalité de Miller-Rabin

    En mathématiques, le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo : étant donné un nombre entier, il donne une…

    ATQ7 000DEF5 770
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 11007

    Test de primalité de Miller-Rabin

    En mathématiques, le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo : étant donné un nombre entier, il donne une…

    ATQ7 000DEF5 770
    RainbowJamais tirée
Lire l'article de Wikipédia

En mathématiques, le test de primalité de Miller-Rabin est un test de primalité probabiliste, de type Monte Carlo : étant donné un nombre entier, il donne une réponse oui/non pour conclure soit de façon certaine que celui-ci est composé, soit qu'il est probablement premier. La probabilité qu'un nombre déclaré premier par l'algorithme soit en réalité composé peut être rendue aussi faible que souhaité, en fonction des paramètres d'entrées de l'algorithme. En cela il est analogue au test de primalité de Solovay-Strassen, mais toujours plus efficace que ce dernier.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Test de primalité de Miller-Rabin », licence CC BY-SA 4.0. Comment jouer.