gap-pkg-factint-1.7.0-1.fc45
completeDescription
FactInt provides implementations of the following methods for factoring
integers:
- Pollard's p-1
- Williams' p+1
- Elliptic Curves Method (ECM)
- Continued Fraction Algorithm (CFRAC)
- Multiple Polynomial Quadratic Sieve (MPQS)
FactInt also makes use of Richard P. Brent's tables of known factors of
integers of the form bk+/-1 for "small" b.
The ECM method is suited best for finding factors which are neither too small
(i.e. have less than about 12 decimal digits) nor too close to the square root
of the number to be factored. The MPQS method is designed for factoring
products of two primes of comparable orders of magnitude. CFRAC is the
historical predecessor of the MPQS method. Pollard's p-1 and Williams' p+1
are useful for finding factors p such that all prime factors of p-1
(respectively p+1) are "small", e.g. smaller than 1000000. All factoring
methods implemented in this package are probabilistic. In particular the time
needed by the ECM method depends largely on luck.
FactInt provides a general-purpose factorization routine which uses an
appropriate combination of the methods mentioned above, the Pollard Rho
routine which is implemented in the GAP Library and a variety of tricks for
special cases to obtain a good average performance for "arbitrary" integers.
At the user's option, FactInt provides detailed information about the progress
of the factorization process.
RPMs
3 files, 2 archessrc
noarch
Logs
noarch
Changelog
* Fri Aug 07 2026 Jerry James <loganjerry@gmail.com> - 1.7.0-1 - Version 1.7.0 * Wed Jul 15 2026 Fedora Release Engineering <releng@fedoraproject.org> - 1.6.3-29 - Rebuilt for https://fedoraproject.org/wiki/Fedora_45_Mass_Rebuild * Wed Jun 10 2026 Jerry James <loganjerry@gmail.com> - 1.6.3-28 - Rebuild for gap 4.16.0 - Use gap(...) symbols in dependencies * Fri Jan 16 2026 Fedora Release Engineering <releng@fedoraproject.org> - 1.6.3-27 - Rebuilt for https://fedoraproject.org/wiki/Fedora_44_Mass_Rebuild * Thu Sep 25 2025 Jerry James <loganjerry@gmail.com> - 1.6.3-26 - Use the GAP declarative buildsystem * Wed Jul 23 2025 Fedora Release Engineering <releng@fedoraproject.org> - 1.6.3-25 - Rebuilt for https://fedoraproject.org/wiki/Fedora_43_Mass_Rebuild * Thu Jan 16 2025 Fedora Release Engineering <releng@fedoraproject.org> - 1.6.3-24 - Rebuilt for https://fedoraproject.org/wiki/Fedora_42_Mass_Rebuild * Tue Jan 14 2025 Jerry James <loganjerry@gmail.com> - 1.6.3-23 - Minor spec file cleanups