Skip to content
Sections
>> Trisquel >> パッケージ >> etiona >> math >> gap-factint
etiona  ] [  nabia  ] [  aramo  ]
[ ソース: gap-factint  ]

パッケージ: gap-factint (1.5.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 (>= 4r8p6)
    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 3,982.7 kB5747 kB [ファイル一覧]