collection as math/gp-factint. 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)
8 lines
249 B
Text
8 lines
249 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)
|