compmath1-2018

差分

このページの2つのバージョン間の差分を表示します。

この比較画面へのリンク

compmath1-2018 [2018/07/13 23:28] – [第12回:行列積の法計算(2018年7月9日)] ateruicompmath1-2018 [2022/08/24 22:39] (現在) – 外部編集 127.0.0.1
行 22: 行 22:
  
 ===== 各回の授業記録等 ===== ===== 各回の授業記録等 =====
 +
 +==== 第15回:高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法(2018年7月30日) ====
 +  * 講義録画 (15) 全編(再生リスト) https://goo.gl/6SwTQ9
 +  * 講義録画 (15-1) 多項式の評価と補間 https://youtu.be/KgA909nUpj0
 +  * 講義録画 (15-2) 1のn乗根 https://youtu.be/KiyB85iMw1k
 +  * 講義録画 (15-3) 高速フーリエ変換 (FFT) https://youtu.be/X_TABan9xzk
 +  * 講義録画 (15-4) FFTの計算例 https://youtu.be/FlsosRKqk68
 +  * 講義録画 (15-5) FFTを用いた1変数多項式の高速乗算アルゴリズム https://youtu.be/mIEhAPL0Ua8
 +  * 講義スライド https://goo.gl/3giQid
 +
 +==== 第14回:Karatsubaの高速乗算法(2018年7月23日) ====
 +  * 講義録画 (14) 全編(再生リスト)https://goo.gl/EKQq5Y
 +  * 講義録画 (14-1) 整数に対するKaratsubaの乗算アルゴリズム https://youtu.be/-a6o8YCJX7w
 +  * 講義録画 (14-2) Karatsuba乗算の計算量 https://youtu.be/j8e9V-gX1Jg
 +  * 講義録画 (14-3) 1変数多項式に対するKaratsubaの乗算アルゴリズム https://youtu.be/vbzFWorTl9w
 +  * 講義スライド https://goo.gl/6Z75QV
 +
 +==== 第13回:除算の計算量(2018年7月17日) ====
 +  * 講義録画 (13) 全編(再生リスト)https://goo.gl/byT7uY
 +  * 講義録画 (13-1) 1変数多項式の除算の計算量 https://youtu.be/g3rHCLWEg8Q
 +  * 講義録画 (13-2) 整数の除算の計算量 https://youtu.be/JF98muBSO3A
 +  * 講義録画 (13-3) 中国剰余算法の計算量 https://youtu.be/u6G0SEjb_OI
 +  * 講義スライド https://goo.gl/GusrX3
  
 ==== 第12回:行列積の法計算(2018年7月9日) ==== ==== 第12回:行列積の法計算(2018年7月9日) ====
  • compmath1-2018.1531492091.txt.gz
  • 最終更新: 2022/08/24 22:38
  • (外部編集)