差分

この文書の現在のバージョンと選択したバージョンの差分を表示します。

この比較画面にリンクする

両方とも前のリビジョン 前のリビジョン
次のリビジョン
前のリビジョン
compmath1-2018 [2018/06/11 14:37]
aterui [第8回:法逆元の計算(2018年6月11日)]
compmath1-2018 [2018/08/05 13:34] (現在)
aterui [第15回:高速フーリエ変換 (FFT) を用いた1変数多項式の高速乗算法(2018年7月30日)]
ライン 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) 全編(再生リスト) https://​goo.gl/​SfK8v2
 +  * 講義録画 (12-1) 行列積の計算量の見積もり https://​youtu.be/​PC14WtrmYhs
 +  * 講義録画 (12-2) モジュラ算法による行列積の計算 https://​youtu.be/​9mT5u6-YC4s
 +  * 講義録画 (12-3) モジュラ算法による行列積の計算量 https://​youtu.be/​SizUqvbJ9-E
 +  * 講義スライド https://​goo.gl/​W1wa6B
 +
 +==== 第11回:有理数の再構成(2018年7月2日) ====
 +  * 講義録画 (11) 全編(再生リスト) https://​goo.gl/​hSMzg7
 +  * 講義録画 (11-1) 有理数の再構成 https://​youtu.be/​gJBdKfhdTpg
 +  * 講義録画 (11-2) 小数近似からの有理数の復元 https://​youtu.be/​v-pmwS9BsYI
 +  * 講義スライド https://​goo.gl/​ix3YNR
 +
 +==== 第10回:中国剰余算法(2018年6月25日) ====
 +  * 講義録画 (10) 全編(再生リスト) https://​goo.gl/​Hnb7Ch
 +  * 講義録画 (10-1) 中国剰余算法 https://​youtu.be/​W3L5F_2stGA
 +  * 講義録画 (10-2) 中国剰余算法の例題 https://​youtu.be/​jS3vwHK2KCM
 +  * 講義スライド https://​goo.gl/​ZTpCAz
 +
 +==== 第9回:実数の連分数展開(2018年6月18日) ====
 +  * 講義録画 (9) 全編(再生リスト) https://​goo.gl/​ZriitH
 +  * 講義録画 (9-1) 拡張Euclid互除法の性質 (2) https://​youtu.be/​tG9BTTTpHZA
 +  * 講義録画 (9-2) 有理数の連分数展開 https://​youtu.be/​cOsOEA4tmvE
 +  * 講義録画 (9-3) 無理数の連分数近似 https://​youtu.be/​sHur8s3Oq_w
 +  * 講義スライド https://​goo.gl/​bDVuFc
  
 ==== 第8回:法逆元の計算(2018年6月11日) ==== ==== 第8回:法逆元の計算(2018年6月11日) ====
-  * 講義録画 (8) 全編(再生リスト)  +  * 講義録画 (8) 全編(再生リスト) ​https://​goo.gl/​GwnGv9 
-  * 講義録画 (8-1)  +  * 講義録画 (8-1) 拡張Euclid互除法の性質 https://​youtu.be/​8vdKfTCr_KE 
-  * 講義録画 (8-2)  +  * 講義録画 (8-2) 法逆元の計算 https://​youtu.be/​TjUkgiCXjvM
-  * 講義録画 (8-3) +
   * 講義スライド https://​goo.gl/​HcEYA4   * 講義スライド https://​goo.gl/​HcEYA4
  
compmath1-2018.1528695466.txt.gz · 最終更新: 2018/06/11 14:37 by aterui
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0