Package: gap-factint (1.6.3+ds-3)

[ Source: gap-factint  ]

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.

Other Packages Related to gap-factint

• dep: gap (>= 4.13.0)

  그룹, 알고리즘 그리고 프로그래밍에 대한 컴퓨터 대수학 시스템

• dep: gap-gapdoc

  GAPDoc - A Meta Package for GAP Documentation

• dep: gap-io

  low level C library IO bindings for GAP

Download gap-factint

Download for all available architectures

Architecture	Package Size	Installed Size	Files
all	4,791.1 kB	6,762.0 kB	[list of files]