Deuchainn prìomhachd ann an ùine Polynomial, bho Algorithms Randomized gu "PRIMES Is in P"

Làimhseachadh fèin-chumanta air algorithms èifeachdach a tha cudromach gu teòiridheach agus gu practaigeach airson duilgheadas prìomhachd. Tha an teacsa a’ còmhdach na h-algorithms air thuaiream le Solovay-Strassen agus Miller-Rabin bho dheireadh nan 1970n a bharrachd air an algairim dearbhte o chionn ghoirid Agrawal, Kayal agus Saxena. Tha an leabhar air a sgrìobhadh airson oileanaich saidheans coimpiutaireachd, gu sònraichte an fheadhainn aig a bheil ùidh shònraichte ann an cryptology, agus oileanaich matamataig, agus faodar a chleachdadh mar leasachan airson cùrsaichean no airson fèin-ionns...