Su'ega Fa'amuamua ile Taimi Polynomial, Mai Algorithm Fa'avasegaina i le "PRIMES O lo'o i le P"

O se togafitiga faʻapitoa o faʻataʻitaʻiga ma aoga faʻapitoa algorithms mo le faʻafitauli muamua. O le tusitusiga e aofia ai faʻasologa faʻasolosolo e Solovay-Strassen ma Miller-Rabin mai le tuai o 1970s faʻapea foʻi ma le faʻataʻitaʻiga faʻataʻitaʻiga algorithm o Agrawal, Kayal ma Saxena. O le voluma ua tusia mo tamaiti aʻoga o le komepiuta, aemaise lava i latou e fiafia faʻapitoa i cryptology, ma tamaiti aʻoga o le matematika, ma e mafai ona faʻaaogaina e fai ma faʻaopoopoga mo vasega poʻo mo suʻesuʻega a le tagata lava ia.