Jaribio la Ubora katika Saa za Polynomial, Kuanzia Algoriti Zilizowekwa Nasibu hadi "PRIMES Iko katika P"

Tiba inayojitosheleza ya algorithms muhimu za kinadharia na kivitendo kwa tatizo la msingi. Maandishi yanajumuisha algoriti zisizo na mpangilio na Solovay-Strassen na Miller-Rabin kutoka mwishoni mwa miaka ya 1970 na vile vile algoriti ya hivi majuzi ya Agrawal, Kayal na Saxena. Kiasi hicho kimeandikwa kwa wanafunzi wa sayansi ya kompyuta, haswa wale walio na shauku maalum katika cryptology, na wanafunzi wa hisabati, na inaweza kutumika kama nyongeza kwa kozi au kwa kujisomea.