アルゴリズム論

講義資料

教材は XHTML 1.1 + MathML または HTML standard で書かれています。

ミスにより、講義録画が取れてないことがあり、済みません

• 第 0 回 計算とは
• 第 1 回 Turing 機械
• 第 2 回 Turing 機械のプログラミング
• 第 3 回 計算量理論 講義録画
• 第 4 回 万能 Turing 機械
• 第 5 回 停止問題
• 第 6 回 線形加速定理、階層定理
• 第 7 回 下限
• 第 8 回 非決定性(1),オートマトン 講義録画
• 第 9 回 非決定性(2)、完全問題 講義録画
• 第 10 回 NP完全問題 講義録画
• 第 11 回 暗号理論(1) 講義録画
• 第 12 回 暗号理論(2) 講義録画
• 第 13 回 確率的アルゴリズム 講義録画
• 第 14 回 量子コンピュータ 講義録画
• 第 15 回 分散アルゴリズム 講義録画
• 並列計算 講義録画

• レポート課題
• レポート講評
• 参考文献