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