GAP package FactInt
Advanced Methods for Factoring Integers
This package provides 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.
[WWW homepage]
[Source code repository]
[Issue tracker]
- Author
-
Stefan Kohl
- Maintainers
-
Stefan Kohl, Alexander Konovalov
- Version with GAP 4.12.2
-
1.6.3 (Released 15/11/2019)
- License
-
GPL-2.0-or-later
- Status
-
accepted
(communicated by Mike Atkinson (St. Andrews), accepted 01/07/1999)
- Dependencies
-
GAP version: >=4.8.8
Needed other packages:
GAPDoc
(>=1.6)
- Documentation
-
FactInt
[HTML] [PDF]
- Download
-
FactInt-1.6.3
[.tar.gz]
|