gap-factint binary package in Ubuntu Focal amd64
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.
Publishing history
Date | Status | Target | Component | Section | Priority | Phased updates | Version | ||
---|---|---|---|---|---|---|---|---|---|
2019-11-16 19:28:17 UTC | Published | Ubuntu Focal amd64 | release | universe | math | Optional | 1.6.3+ds-1 | ||
|
|||||||||
Deleted | Ubuntu Focal amd64 | proposed | universe | math | Optional | 1.6.3+ds-1 | |||
|
|||||||||
2019-11-16 19:28:25 UTC | Superseded | Ubuntu Focal amd64 | release | universe | math | Optional | 1.6.2+ds-1 | ||
|