内容説明
本書は、コンピュータを使っていかに自然数を素因数分解するかを示したものである。
目次
第1章 素朴な方法
第2章 合同式
第3章 平方剰余
第4章 連分数法
第5章 p+1法
第6章 楕円曲線法
第7章 アドレマン‐ルメリー法
第8章 暗号
第9章 多倍精度計算
第10章 高速乗算法
第11章 複数多項式2次ふるい法
本書は、コンピュータを使っていかに自然数を素因数分解するかを示したものである。
第1章 素朴な方法
第2章 合同式
第3章 平方剰余
第4章 連分数法
第5章 p+1法
第6章 楕円曲線法
第7章 アドレマン‐ルメリー法
第8章 暗号
第9章 多倍精度計算
第10章 高速乗算法
第11章 複数多項式2次ふるい法
東京都公安委員会 古物商許可番号 304366100901