Profion Primality mewn Amser Polynomaidd, O Algorithmau Ar Hap i "PRIMES Is in P"

Triniaeth hunangynhwysol o algorithmau effeithlon sy'n bwysig yn ddamcaniaethol ac yn ymarferol ar gyfer y broblem uchafiaeth. Mae'r testun yn ymdrin â'r algorithmau ar hap gan Solovay-Strassen a Miller-Rabin o ddiwedd y 1970au yn ogystal ag algorithm penderfyniaethol diweddar Agrawal, Kayal a Saxena. Ysgrifennwyd y gyfrol ar gyfer myfyrwyr cyfrifiadureg, yn enwedig y rhai sydd â diddordeb arbennig mewn cryptoleg, a myfyrwyr mathemateg, a gellir ei defnyddio fel atodiad ar gyfer cyrsiau neu ar gyfer hunan-astudio.