Package: wnpp Severity: wishlist Owner: Jerome Benoit <[email protected]>
* Package name : gap-factint Version : 1.5.3 Upstream Author : Stefan Kohl <[email protected]> * 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.
