Package: gap-factint
Version: 1.7.0+ds-1
Architecture: all
Maintainer: Ubuntu Developers <ubuntu-devel-discuss@lists.ubuntu.com>
Original-Maintainer: Debian Science Maintainers <debian-science-maintainers@lists.alioth.debian.org>
Installed-Size: 11938
Depends: gap (>= 4.16.0), gap-gapdoc, gap-io
Provides: gap-pkg-factint
Section: math
Priority: optional
Homepage: https://www.gap-system.org/Packages/factint.html
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.
