Sat, 22 Jan 2022 23:07:30 UTC

Information for build gap-pkg-factint-1.6.0-1.fc27

ID1016880
Package Namegap-pkg-factint
Version1.6.0
Release1.fc27
Epoch
SummaryAdvanced methods for factoring integers
DescriptionFactInt 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.
Built byjjames
State complete
Volume fedora_koji_archive02
StartedSun, 14 Jan 2018 04:09:53 UTC
CompletedSun, 14 Jan 2018 04:14:13 UTC
Taskbuild (f27-candidate, /rpms/gap-pkg-factint.git:10e8258753b7aa2cb876c091c1227fd70dce3db2)
Tags
f27-updates
RPMs
src
gap-pkg-factint-1.6.0-1.fc27.src.rpm (info) (download)
noarch
gap-pkg-factint-1.6.0-1.fc27.noarch.rpm (info) (download)
Logs
noarch
state.log
root.log
build.log
hw_info.log
mock_output.log
Changelog * Sat Jan 06 2018 Jerry James <loganjerry@gmail.com> - 1.6.0-1 - New upstream version - New URLs * Wed Jul 26 2017 Fedora Release Engineering <releng@fedoraproject.org> - 1.5.4-2 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Mass_Rebuild * Fri Mar 31 2017 Jerry James <loganjerry@gmail.com> - 1.5.4-1 - New upstream version * Fri Feb 10 2017 Fedora Release Engineering <releng@fedoraproject.org> - 1.5.3-2 - Rebuilt for https://fedoraproject.org/wiki/Fedora_26_Mass_Rebuild * Tue May 03 2016 Jerry James <loganjerry@gmail.com> - 1.5.3-1 - Initial RPM