Tástáil Príomhúlachta in Am Ilchineálach, Ó Algartam Randomized go "PRIMES Is in P"

Cóireáil féinchuimsitheach ar halgartaim éifeachtacha atá tábhachtach go teoiriciúil agus go praiticiúil d’fhadhb na príomhúlachta. Clúdaíonn an téacs na halgartaim randamacha ag Solovay-Strassen agus Miller-Rabin ó dheireadh na 1970idí chomh maith leis an algartam cinntitheach le déanaí Agrawal, Kayal agus Saxena. Scríobhtar an t-imleabhar do mhic léinn na ríomheolaíochta, go háirithe dóibh siúd a bhfuil spéis ar leith acu sa chripteolaíocht, agus do mhic léinn na matamaitice, agus is féidir é a úsáid mar fhorlíonadh do chúrsaí nó don fhéinstaidéar.