Bug#847645: ITP: gap-factint -- advanced methods for factoring integers for GAP

[Jerome Benoit <calculus@rezozer.net>]

Package: wnpp
Severity: wishlist
Owner: Jerome Benoit <calculus@rezozer.net>

* Package name    : gap-factint
  Version         : 1.5.3
  Upstream Author : Stefan Kohl <stefan@mcs.st-and.ac.uk>
* URL             : http://www.gap-system.org/Packages/factint.html
* License         : GPL-2+
  Programming Lang: GAP
  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.