summaryrefslogtreecommitdiff
path: root/math/gp-factint/DESCR
blob: f0f0e5b04edc2f2dec8d89f32d3d64a1ffff2b1f (plain)
1
2
3
4
5
6
7
8
This package for GAP 4 provides routines for
integer factorization, in particular:

 - Pollard's p-1
 - Williams' p+1
 - The Elliptic Curves Method (ECM)
 - The Continued Fraction Algorithm (CFRAC)
 - The Multiple Polynomial Quadratic Sieve (MPQS)