Kuyesa Kwambiri mu Nthawi ya Polynomial, Kuchokera ku Randomized Algorithms kupita ku "PRIMES Is in P"

Chithandizo chodzidalira cha ma algorithms ofunikira komanso ofunikira pavuto loyamba. Mawuwa amafotokoza ma algorithms opangidwa mwachisawawa a Solovay-Strassen ndi Miller-Rabin kuyambira kumapeto kwa zaka za m'ma 1970 komanso algorithm yaposachedwa ya Agrawal, Kayal ndi Saxena. Bukuli lalembedwa kwa ophunzira a sayansi ya makompyuta, makamaka omwe ali ndi chidwi chapadera pa cryptology, ndi ophunzira a masamu, ndipo angagwiritsidwe ntchito ngati chowonjezera pa maphunziro kapena kudziwerengera.