計算機数学I (2019) 第14回：Karatsubaの高速乗算法

今回と次回は1変数多項式の高速乗算法の紹介で、今回は、Karatsuba（カラツバ）による1変数多項式の高速乗算法を紹介しました。

次回がこの講義の最後の授業ですが、次回は離散フーリエ変換と高速フーリエ変換 (FFT) を用いた高速乗算法を紹介します。