gap-factint - 1.6.3+ds-2 main

GAP is a system for computational discrete algebra with particular
emphasis on computational group theory, but which has already proved
useful also in other areas.
.
This package brings to GAP 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.

Priority: optional
Section: math
Suites: amber byzantium crimson dawn landing 
Maintainer: Debian Science Maintainers <debian-science-maintainers [꩜] lists.alioth.debian.org>
 
Homepage Source Package
 

Dependencies

Installed Size: 6.9 MB
Architectures: all 

 

Versions

1.6.3+ds-2 all