差分
このページの2つのバージョン間の差分を表示します。
| 両方とも前のリビジョン 前のリビジョン 次のリビジョン | 前のリビジョン | ||
| compmath1-2018 [2018/06/17 00:54] – [第8回：法逆元の計算（2018年6月11日）] 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) 全編（再生リスト） https:// | ||
| + | * 講義録画 (12-1) 行列積の計算量の見積もり https:// | ||
| + | * 講義録画 (12-2) モジュラ算法による行列積の計算 https:// | ||
| + | * 講義録画 (12-3) モジュラ算法による行列積の計算量 https:// | ||
| + | * 講義スライド https:// | ||
| + | |||
| + | ==== 第11回：有理数の再構成（2018年7月2日） ==== | ||
| + | * 講義録画 (11) 全編（再生リスト） https:// | ||
| + | * 講義録画 (11-1) 有理数の再構成 https:// | ||
| + | * 講義録画 (11-2) 小数近似からの有理数の復元 https:// | ||
| + | * 講義スライド https:// | ||
| + | |||
| + | ==== 第10回：中国剰余算法（2018年6月25日） ==== | ||
| + | * 講義録画 (10) 全編（再生リスト） https:// | ||
| + | * 講義録画 (10-1) 中国剰余算法 https:// | ||
| + | * 講義録画 (10-2) 中国剰余算法の例題 https:// | ||
| + | * 講義スライド https:// | ||
| + | |||
| + | ==== 第9回：実数の連分数展開（2018年6月18日） ==== | ||
| + | * 講義録画 (9) 全編（再生リスト） https:// | ||
| + | * 講義録画 (9-1) 拡張Euclid互除法の性質 (2) https:// | ||
| + | * 講義録画 (9-2) 有理数の連分数展開 https:// | ||
| + | * 講義録画 (9-3) 無理数の連分数近似 https:// | ||
| + | * 講義スライド https:// | ||
| ==== 第8回：法逆元の計算（2018年6月11日） ==== | ==== 第8回：法逆元の計算（2018年6月11日） ==== | ||
| - | * 講義録画 (8) 全編（再生リスト） | + | * 講義録画 (8) 全編（再生リスト） |
| * 講義録画 (8-1) 拡張Euclid互除法の性質 https:// | * 講義録画 (8-1) 拡張Euclid互除法の性質 https:// | ||
| * 講義録画 (8-2) 法逆元の計算 https:// | * 講義録画 (8-2) 法逆元の計算 https:// | ||