Skip to content
Sections
>> Trisquel >> 软件包 >> aramo >> math >> gap-factint
etiona  ] [  nabia  ] [  aramo  ]
[ 源代码: gap-factint  ]

软件包: gap-factint (1.6.3+ds-1)

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.

其他与 gap-factint 有关的软件包

  • 依赖
  • 推荐
  • 建议
  • dep: gap (>= 4r9p3)
    computer algebra system for Groups, Algorithms and Programming
  • dep: gap-gapdoc (>= 1.5.1-3)
    GAPDoc - A Meta Package for GAP Documentation
  • dep: gap-io (>= 4.4.6)
    low level C library IO bindings for GAP

下载 gap-factint

下载可用于所有硬件架构的
硬件架构 软件包大小 安装后大小 文件
all 4,781.3 kB6753 kB [文件列表]