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

[ Source: gap-factint  ]

Avancerede metoder for faktorisering af heltal for GAP

GAP er et system for beregning af diskret algebra med bestemt vægt på beregningsmæssig gruppeteori, men har allerede vist sig nyttig også indenfor andre områder.

Denne pakke bringer til GAP rutiner for faktorisering af heltal, specielt:

 - Pollard's p-1
 - Williams' p+1
 - Elliptic Curves Method (ECM)
 - Continued Fraction Algorithm (CFRAC)
 - Multiple Polynomial Quadratic Sieve (MPQS)

Det tilbyder også adgang til Richard P. Brents tabeller for heltalsfaktorer i formen b^k +/- 1.

Other Packages Related to gap-factint

• dep: gap (>= 4.13.0)

  Computeralgebrasystem for Grupper, algoritmer og programmering

• dep: gap-gapdoc

  GAPDoc - en metapakke for GAP-dokumentation

• dep: gap-io

  C-biblioteks IO-bindinger, på lavt niveau, 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]