Test de Miller-Rabin
La probabilité d'échec du test de primalité de Miller-Rabin est inférieure à $1/4$.
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 120 | Anneaux Z/nZ. Applications.2025 |
| 5 | 121 | Nombres premiers. Applications.2025 |
| 3 | 104 | Groupes finis. Exemples et applications.2025 |
| 3 | 190 | Méthodes combinatoires, problèmes de dénombrement.2025 |
| 2 | 126 | Exemples d’équations en arithmétique.2023 |
Utilisateur : Mathieu Dutour
Références :
Arithmetics - Hindry