アルゴリズム論

講義資料

教材は 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 回 分散アルゴリズム
• 並列計算

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