Template:Number-theoretic algorithms: Difference between revisions

Revision as of 02:34, 25 May 2017

Revision as of 01:20, 21 December 2017

Line 37:

* [[Pollard's rho algorithm|Pollard's rho]]

* [[Pollard's p − 1 algorithm|''p'' − 1]]

* [[Williams's p + 1 algorithm|''p'' + 1]]

* [[Quadratic sieve|Quadratic sieve (QS)]]

* [[General number field sieve|General number field sieve (GNFS)]]

Line 43:

* [[Rational sieve]]

* [[Fermat's factorization method|Fermat's]]

* [[Shanks's square forms factorization|Shanks's square forms]]

* [[Trial division]]

* [[Shor's algorithm|Shor's]]