Teko ea Botho ka Nako ea Polynomial, Ho Tloha ho Li-algorithms tse Randomized ho ea ho "PRIMES Is in P"

Phekolo e ikemetseng ea li-algorithms tse sebetsang hantle tsa theory le tsa bohlokoa bakeng sa bothata ba mantlha. Mongolo o akaretsa li-algorithms tsa Solovay-Strassen le Miller-Rabin ho tloha bofelong ba lilemo tsa bo-1970 hammoho le algorithm ea morao-rao ea Agrawal, Kayal le Saxena. Molumo o ngoletsoe liithuti tsa saense ea k'homphieutha, haholo-holo ba nang le thahasello e khethehileng ho cryptology, le liithuti tsa lipalo, 'me e ka sebelisoa e le tlatsetso bakeng sa lithuto kapa bakeng sa ho ithuta.