目次

• 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 用語について
• 文献目録