./math/gp-factint, Integer factorization routines for GAP

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]


Branch: pkgsrc-2022Q4, Version: 1.3nb1, Package name: gp-factint-1.3nb1, Maintainer: pkgsrc-users

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)


Master sites:

Filesize: 307.196 KB

Version history: (Expand)