差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン 前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
| compmath1-2018 [2018/08/05 07:52] – [第14回：Karatsubaの高速乗算法（2018年7月23日）] aterui | compmath1-2018 [2018/08/05 13:29] – [第15回：高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法（2018年7月30日）] aterui | ||
|---|---|---|---|
| 行 22: | 行 22: | ||
| ===== 各回の授業記録等 ===== | ===== 各回の授業記録等 ===== | ||
| + | |||
| + | ==== 第15回：高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法（2018年7月30日） ==== | ||
| + | * 講義録画 (15) 全編（再生リスト） | ||
| + | * 講義録画 (15-1) 多項式の評価と補間 https:// | ||
| + | * 講義録画 (15-2) 1のn乗根 https:// | ||
| + | * 講義録画 (15-3) 高速フーリエ変換 (FFT) https:// | ||
| + | * 講義録画 (15-4) FFTの計算例 https:// | ||
| + | * 講義録画 (15-5) FFTを用いた1変数多項式の高速乗算アルゴリズム https:// | ||
| + | * 講義スライド | ||
| ==== 第14回：Karatsubaの高速乗算法（2018年7月23日） ==== | ==== 第14回：Karatsubaの高速乗算法（2018年7月23日） ==== | ||