T
Rare
Test de primalité de Solovay-Strassen
Le test de primalité de Solovay-Strassen, dû à Robert Solovay et Volker Strassen, est un test de primalité, c'est-à-dire un procédé qui détermine si un nombre impair est composé ou premier. C'est un test probabiliste, ne garantissant la primalité du nombre tes…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.