AKS実装part7

AKS実装part7
2011/12/7
伴地 慶介
目次

補間公式

1の複素累乗根

今後
AKS実装part7
2015/9/30
補間公式(IF)
P69
AKS実装part7
2015/9/30

手順
AKS実装part7
2015/9/30
乗算
(ⅰ)
フーリエ変換
(ⅲ)
逆フーリエ変換
(ⅱ)
AKS実装part7
2015/9/30

AKS実装part7
2015/9/30

AKS実装part7
2015/9/30
1の複素累乗根

一般に,累乗して 1 になる数は多く存在する.

AKS実装part7
2015/9/30

AKS実装part7
2015/9/30
今後

分割統治法

高速フーリエ変換の実装
AKS実装part7
2015/9/30
参考文献

宮崎彬
http://tnt.math.se.tmu.ac.jp/labo/grad/2004/akira/
index.html
AKS実装part7
2015/9/30