How to Install and Uninstall gap-pkg-factint.noarch Package on Fedora 35

Last metadata expiration check: 5:01:25 ago on Wed Sep 7 08:25:01 2022.
Available Packages
Name : gap-pkg-factint
Version : 1.6.3
Release : 5.fc35
Architecture : noarch
Size : 4.2 M
Source : gap-pkg-factint-1.6.3-5.fc35.src.rpm
Repository : fedora
Summary : Advanced methods for factoring integers
URL : https://gap-packages.github.io/FactInt/
License : GPLv2+
Description : 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.