[  etch  ] [  etch-m68k  ] [  lenny  ] [  squeeze  ] [  sid  ]
[ ソース: gmp-ecm  ]

パッケージ: gmp-ecm (6.2-1)

エリプティックカーブ手法を使った素因数分解

gmp-ecm は、素因数分解用のエリプティックカーブ手法 (ECM) のフリーな実装 です。

ECMNET プロジェクトの元々の目的は、Richard Brent の予測ツリーの作成、つ まり ECM による 50 桁以上の素因数の発見でした。この目標は 1998 年 9 月 14 日に、Conrad Curry が George Woltman 作の mprime プログラムを使って 2^677-1 c150 の 53 桁の素因数を発見したことにより達成されました。現在、 ECMNET の新たな目標は、より大きな素因数を ECM によって発見することで、 Bob Silverman によれば歴史上最長かつ継続中のコンピュータ計算プロジェク トであるカニンガムプロジェクトに貢献することを主な活動としています。新 記録は、1994 年 12 月に GMP-ECM を使って 54 桁の素因数を発見した Nik Lygeros と Michel Mizony によって樹立されました。

ECMNET に関するより詳しい情報は、以下を参照してください: http://www.loria.fr/~zimmerma/records/ecmnet.html

タグ: 分野: 数学, ユーザインタフェース: コマンドライン, 役割: プログラム, 対象範囲: ユーティリティ

その他の gmp-ecm 関連パッケージ

  • 依存
  • 推奨
  • 提案
  • dep: libc6 (>= 2.7-1) [ia64 以外]
    GNU C ライブラリ: 共有ライブラリ
    以下のパッケージによって提供される仮想パッケージでもあります: libc6-udeb
  • dep: libc6.1 (>= 2.7-1) [ia64]
    GNU C ライブラリ: 共有ライブラリ
    以下のパッケージによって提供される仮想パッケージでもあります: libc6.1-udeb
  • dep: libecm0
    Factor integers using the Elliptic Curve Method (library)
  • dep: libgmp3c2
    Multiprecision arithmetic library

gmp-ecm のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード
アーキテクチャ パッケージサイズ インストールサイズ ファイル
amd64 100.0 kB192 kB [ファイル一覧]
armel 100.6 kB184 kB [ファイル一覧]
hppa 100.7 kB184 kB [ファイル一覧]
i386 97.5 kB140 kB [ファイル一覧]
ia64 111.0 kB240 kB [ファイル一覧]
mips 99.9 kB196 kB [ファイル一覧]
mipsel 99.0 kB196 kB [ファイル一覧]
powerpc 102.4 kB196 kB [ファイル一覧]
s390 98.9 kB184 kB [ファイル一覧]
sparc 98.2 kB184 kB [ファイル一覧]