pkgsrc/math/gp-factint/DESCR

8 lines
248 B
Text

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)