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

パッケージ: gmp-ecm (6.1.1-4)

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

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.3.5-1) [alpha, i386, ia64 以外]
    GNU C ライブラリ: 共有ライブラリ
    以下のパッケージによって提供される仮想パッケージでもあります: libc6-udeb
    dep: libc6 (>= 2.3.6-6) [i386]
  • dep: libc6.1 (>= 2.3.5-1) [alpha, ia64]
    GNU C ライブラリ: 共有ライブラリ
    以下のパッケージによって提供される仮想パッケージでもあります: libc6.1-udeb
  • dep: libgmp3c2
    Multiprecision arithmetic library

gmp-ecm のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード
アーキテクチャ パッケージサイズ インストールサイズ ファイル
alpha 159.0 kB352 kB [ファイル一覧]
amd64 145.1 kB304 kB [ファイル一覧]
arm 135.0 kB272 kB [ファイル一覧]
hppa 151.6 kB308 kB [ファイル一覧]
i386 141.1 kB292 kB [ファイル一覧]
ia64 191.9 kB488 kB [ファイル一覧]
mips 150.9 kB356 kB [ファイル一覧]
mipsel 151.1 kB356 kB [ファイル一覧]
powerpc 143.5 kB300 kB [ファイル一覧]
s390 144.3 kB300 kB [ファイル一覧]
sparc 135.8 kB280 kB [ファイル一覧]