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 (= 12),
 gap (>=4r9p3), gap-gapdoc (>=1.6.1-3), gap-autodoc, gap-io (>=4.5.4),
 texlive-latex-extra, texlive-fonts-recommended
Standards-Version: 4.4.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.