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

[ ソース: gmp-ecm  ]

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

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) [alpha, ia64 以外]

  GNU C Library: Shared libraries
  以下のパッケージによって提供される仮想パッケージでもあります: libc6-udeb

• dep: libc6.1 (>= 2.7-1) [alpha, ia64]

  GNU C Library: Shared libraries
  以下のパッケージによって提供される仮想パッケージでもあります: libc6.1-udeb

• dep: libecm0

  Factor integers using the Elliptic Curve Method (library)

• dep: libgmp3c2

  多倍長精度演算ライブラリ

gmp-ecm のダウンロード

すべての利用可能アーキテクチャ向けのダウンロード

アーキテクチャ	パッケージサイズ	インストールサイズ	ファイル
alpha	102.1 kB	204.0 kB	[ファイル一覧]
amd64	100.0 kB	192.0 kB	[ファイル一覧]
arm	97.1 kB	180.0 kB	[ファイル一覧]
armel	100.6 kB	184.0 kB	[ファイル一覧]
hppa	100.7 kB	184.0 kB	[ファイル一覧]
i386	97.5 kB	140.0 kB	[ファイル一覧]
ia64	111.0 kB	240.0 kB	[ファイル一覧]
mips	99.9 kB	196.0 kB	[ファイル一覧]
mipsel	99.0 kB	196.0 kB	[ファイル一覧]
powerpc	102.4 kB	196.0 kB	[ファイル一覧]
s390	98.9 kB	184.0 kB	[ファイル一覧]
sparc	98.2 kB	184.0 kB	[ファイル一覧]