1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
Source: gap-factint
Section: math
Priority: optional
Maintainer: Debian Science Maintainers <debian-science-maintainers@lists.alioth.debian.org>
Uploaders: Jerome Benoit <calculus@rezozer.net>
Rules-Requires-Root: no
Build-Depends:
debhelper-compat (= 13),
gap (>= 4.13.0), gap-gapdoc, gap-autodoc, gap-io,
texlive-latex-extra, texlive-fonts-recommended
Standards-Version: 4.7.0
Homepage: https://www.gap-system.org/Packages/factint.html
Vcs-Git: https://salsa.debian.org/science-team/gap-factint.git
Vcs-Browser: https://salsa.debian.org/science-team/gap-factint
Package: gap-factint
Provides: gap-pkg-factint
Architecture: all
Depends: gap (>=4.13.0), gap-gapdoc, gap-io, ${misc:Depends}
Description: advanced methods for factoring integers for GAP
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.
|
