Gwajin Firamare a Lokacin Juyin Halitta, Daga Algorithms Randomized zuwa "PRIMES Yana cikin P"

Magani mai ƙunshe da kai na ƙa'ida kuma a zahiri mahimmancin ingantaccen algorithms don matsalar primaality. Rubutun ya ƙunshi bazuwar algorithms na Solovay-Strassen da Miller-Rabin daga ƙarshen 1970s da kuma ƙayyadaddun ƙayyadaddun algorithm na kwanan nan na Agrawal, Kayal da Saxena. An rubuta wannan juzu'in ne ga ɗaliban kimiyyar kwamfuta, musamman waɗanda ke da sha'awar cryptology, da ɗaliban lissafi, kuma ana iya amfani da shi azaman kari don kwasa-kwasan ko don nazarin kansa.