多倍長演算, 素数判定, 素因数分解

ここでは、「多倍長演算, 素数判定, 素因数分解」 に関する記事を紹介しています。
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
これからしばらく、多倍長演算とか素数判定とか素因数分解とかのネタをぼちぼちメモすることにした。

大雑把な予定:
日本語のものを中心に。
記事を埋め次第、ここからリンクを飛ばす。
疲れたり飽きたりしたら止める。
あくまでぼちぼち、テキトー
  • 多倍長演算関係:
    • 解説サイト
    • 多倍長演算ルーチンやライブラリ
  • 素数判定関係:
    • 全体像の解説記事
    • 一般の整数に対する判定法:APR-CL、ECPP、AKSなどの解説、プログラム。
    • 特殊な整数に対する判定法:PRP、glucasなどの解説、プログラム。
    • これらの判定方法が実装されているソフトウェアを見つけたらそれもメモ。
  • 素因数分解関係:
    • 全体像の解説記事
    • ECM等の素因子の大きさに依存するもの
    • MPQS、NFS等の対象となる数の大きさに依存するもの


まぁこんな感じで。
スポンサーサイト
コメント
この記事へのコメント
コメントを投稿する
URL:
Comment:
Pass:
秘密: 管理者にだけ表示を許可する
 
トラックバック
この記事のトラックバックURL
http://tekitobibouroku.blog42.fc2.com/tb.php/85-7fbc8b08
この記事にトラックバックする(FC2ブログユーザー)
この記事へのトラックバック
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。