Fitsapana voalohany amin'ny fotoana polynomial, avy amin'ny algorithm kisendrasendra mankany amin'ny "PRIMES dia ao amin'ny P"

Fitsaboana tsy miankina amin'ny algorithm mahomby ara-teorika sy azo ampiharina ho an'ny olana voalohany. Ny lahatsoratra dia mandrakotra ny algorithms kisendrasendra nataon'i Solovay-Strassen sy Miller-Rabin tamin'ny faramparan'ireo taona 1970 ary koa ny algorithm deterministika vao haingana an'i Agrawal, Kayal ary Saxena. Ny boky dia nosoratana ho an'ny mpianatra momba ny siansa informatika, indrindra ireo izay liana manokana amin'ny cryptology, sy ny mpianatra matematika, ary azo ampiasaina ho fanampin'ny fianarana na fianarana samirery.