アルゴリズム論
講義資料
教材は 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 回 分散アルゴリズム
講義録画
並列計算
講義録画
レポート課題
レポート講評
参考文献
坂本直志
<sakamoto@c.dendai.ac.jp>
東京電機大学工学部情報通信工学科