summaryrefslogtreecommitdiff
path: root/math/gp-factint/DESCR
blob: 7d5bbae1cefccaf2b9813dca95bd0da620c848fb (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)