コンピュータと素因子分解 (改訂版)

コンピュータと素因子分解 (改訂版)

  • ただいまウェブストアではご注文を受け付けておりません。
  • サイズ A5判/ページ数 189p/高さ 21cm
  • 商品コード 9784795268890
  • NDC分類 412
  • Cコード C3041

内容説明

本書は、コンピュータを使っていかに自然数を素因数分解するかを示したものである。

目次

第1章 素朴な方法
第2章 合同式
第3章 平方剰余
第4章 連分数法
第5章 p+1法
第6章 楕円曲線法
第7章 アドレマン‐ルメリー法
第8章 暗号
第9章 多倍精度計算
第10章 高速乗算法
第11章 複数多項式2次ふるい法