Source: gap-factint
Section: math
Priority: optional
Maintainer: Debian Science Maintainers
Uploaders: Jerome Benoit
Build-Depends:
debhelper (>= 11),
gap (>=4r9p3), gap-gapdoc (>=1.6.1-3), gap-autodoc (>=2018.02.14), gap-io (>=4.5.4),
texlive-latex-extra, texlive-fonts-recommended
Standards-Version: 4.2.1
Homepage: https://www.gap-system.org/Packages/factint.html
Vcs-Git: https://salsa.debian.org/science-team/gap-factint.git
Vcs-Browser: https://salsa.debian.org/science-team/gap-factint
Package: gap-factint
Provides: gap-pkg-factint
Architecture: all
Depends: gap (>=4r9p3), gap-gapdoc (>=1.5.1-3), gap-io (>=4.4.6), ${misc:Depends}
Description: advanced methods for factoring integers for GAP
GAP is a system for computational discrete algebra with particular
emphasis on computational group theory, but which has already proved
useful also in other areas.
.
This package brings to GAP routines for factoring integers, in particular:
- Pollard's p-1
- Williams' p+1
- Elliptic Curves Method (ECM)
- Continued Fraction Algorithm (CFRAC)
- Multiple Polynomial Quadratic Sieve (MPQS)
.
It also provides access to Richard P. Brent's tables of factors of integers
of the form b^k +/- 1.