SEARCH
NEW RPMS
DIRECTORIES
ABOUT
FAQ
VARIOUS
BLOG

 
 

gap-pkg-factint rpm build for : Fedora 28. For other distributions click gap-pkg-factint.

Name : gap-pkg-factint
Version : 1.6.0 Vendor : Fedora Project
Release : 2.fc28 Date : 2018-02-07 11:42:22
Group : Unspecified Source RPM : gap-pkg-factint-1.6.0-2.fc28.src.rpm
Size : 9.07 MB
Packager : Fedora Project
Summary : Advanced methods for factoring integers
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.

RPM found in directory: /packages/linux-pbone/archive.fedoraproject.org/fedora/linux/releases/28/Everything/aarch64/os/Packages/g

Content of RPM  Changelog  Provides Requires

Download
ftp.icm.edu.pl  gap-pkg-factint-1.6.0-2.fc28.noarch.rpm
ftp.icm.edu.pl  gap-pkg-factint-1.6.0-2.fc28.noarch.rpm
     

Provides :
gap-pkg-factint

Requires :
gap-core
rpmlib(CompressedFileNames) <= 3.0.4-1
rpmlib(FileDigests) <= 4.6.0-1
rpmlib(PayloadFilesHavePrefix) <= 4.0-1
rpmlib(PayloadIsXz) <= 5.2-1


Content of RPM :
/usr/lib/gap/pkg/factint
/usr/lib/gap/pkg/factint/CHANGES
/usr/lib/gap/pkg/factint/PackageInfo.g
/usr/lib/gap/pkg/factint/README
/usr/lib/gap/pkg/factint/doc
/usr/lib/gap/pkg/factint/doc/abstract.xml
/usr/lib/gap/pkg/factint/doc/chap0.html
/usr/lib/gap/pkg/factint/doc/chap0.txt
/usr/lib/gap/pkg/factint/doc/chap0_mj.html
/usr/lib/gap/pkg/factint/doc/chap1.html
/usr/lib/gap/pkg/factint/doc/chap1.txt
/usr/lib/gap/pkg/factint/doc/chap1_mj.html
/usr/lib/gap/pkg/factint/doc/chap2.html
/usr/lib/gap/pkg/factint/doc/chap2.txt
/usr/lib/gap/pkg/factint/doc/chap2_mj.html
/usr/lib/gap/pkg/factint/doc/chap3.html
/usr/lib/gap/pkg/factint/doc/chap3.txt
/usr/lib/gap/pkg/factint/doc/chap3_mj.html
/usr/lib/gap/pkg/factint/doc/chap4.html
/usr/lib/gap/pkg/factint/doc/chap4.txt
/usr/lib/gap/pkg/factint/doc/chap4_mj.html
/usr/lib/gap/pkg/factint/doc/chapBib.html
/usr/lib/gap/pkg/factint/doc/chapBib.txt
/usr/lib/gap/pkg/factint/doc/chapBib_mj.html
/usr/lib/gap/pkg/factint/doc/chapInd.html
/usr/lib/gap/pkg/factint/doc/chapInd.txt
/usr/lib/gap/pkg/factint/doc/chapInd_mj.html
/usr/lib/gap/pkg/factint/doc/chooser.html
/usr/lib/gap/pkg/factint/doc/factintbib.xml
/usr/lib/gap/pkg/factint/doc/factintbib.xml.bib
There is 2233 files more in these RPM.

 
ICM