Neliöseula

Wikipedia
Loikkaa: valikkoon, hakuun

Neliöseula (QS) on algoritmi, jolla luku voidaan jakaa tekijöihinsä. Algoritmin on kehittänyt Carl Pomerance vuonna 1981. Aina vuoteen 1993 asti neliöseula oli nopein tunnettu tapa jakaa luku tekijöihinsä. Edelleenkin se on nopea menetelmä alle 110-numeroisten lukujen tekijöiden määrittämisessä.

Lähteet[muokkaa | muokkaa wikitekstiä]

Jussi Palola: RSA-salausalgoritmi ja alkuluvut, s. 31. Pro gradu -tutkielma. Tampereen Yliopisto, 2008.

Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.