Imtixaanka aasaasiga ah ee wakhtiga kala duwan, laga bilaabo algorithms randomized ilaa "PRIMES Is in P"

Daawaynta is-xakamaynta ee aragti ahaan iyo ficil ahaan muhiim u ah algorithms-yada waxtarka leh ee dhibaatada asaasiga ah. Qoraalku waxa uu daboolayaa algorithmsyada la kala soocay ee Solovay-Strassen iyo Miller-Rabin laga soo bilaabo dabayaaqadii 1970-meeyadii iyo sidoo kale algorithm-ka go'aaminta dhawaan ee Agrawal, Kayal iyo Saxena. Mugga waxaa loo qoray ardayda cilmiga kumbuyuutarka, gaar ahaan kuwa xiisaha gaarka ah u leh cryptology, iyo ardayda xisaabta, waxaana loo isticmaali karaa kabitaan koorsooyin ama is-barasho.