Tès primalite nan tan polinòm, soti nan algoritm owaza rive nan "PRIMES se nan P"

Yon tretman endepandan nan algoritm efikas teyorikman ak pratikman enpòtan pou pwoblèm nan primalite. Tèks la kouvri algorithm owaza pa Solovay-Strassen ak Miller-Rabin soti nan fen ane 1970 yo ansanm ak dènye algorithm detèminist Agrawal, Kayal ak Saxena. Volim nan ekri pou elèv syans enfòmatik, an patikilye moun ki gen yon enterè espesyal nan kriptoloji, ak elèv matematik, epi li ka itilize kòm yon sipleman pou kou oswa pou etid pwòp tèt ou.