bn:01151596n
Noun Concept
Categories: Test de primalité
FR
test de primalité de Miller-Rabin  Test de primalite de Miller-Rabin  test de primalité miller-rabin
FR
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. Wikipedia
Definitions
Relations
Sources
FR
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. Wikipedia