Source: gap-factint
Section: math
Priority: optional
Maintainer: Debian Science Maintainers <debian-science-maintainers@lists.alioth.debian.org>
Uploaders: Jerome Benoit <calculus@rezozer.net>
Rules-Requires-Root: no
Build-Depends:
 debhelper-compat (= 13),
 gap (>= 4.13.0), gap-gapdoc, gap-autodoc, gap-io,
 texlive-latex-extra, texlive-fonts-recommended
Standards-Version: 4.7.0
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 (>=4.13.0), gap-gapdoc, gap-io, ${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.