Next:
目次
Up:
Sophere
多倍長演算について
近藤 健一
目次
1
基本的なアルゴリズム
1
.
1
多倍長演算とは
1
.
2
多倍長数の表現と加減乗算
1
.
3
除算
1
.
4
平方根
1
.
5
基数変換
2
Karatsuba系列のアルゴリズム
2
.
1
Karatsuba乗算
2
.
2
Karatsuba除算
2
.
3
Karatsuba開平
2
.
4
Karatsuba基数変換
3
Karatsuba乗算の一般化
3
.
1
数と多項式
3
.
2
連立方程式の解としての畳み込み
3
.
3
多項式補間
3
.
4
Toom-Cook法
4
高速Fourier変換を利用した乗算法
4
.
1
多項式の乗算の行列による表現
4
.
2
高速Fourier変換
4
.
3
Cooley-Tukeyのアルゴリズム
5
用語について
文献目録
Kenichi Kondo
平成16年3月18日