情報数理学2008
情報数理学レポート
提示:2008/5/13(火) 提出:2008/7/24(木)
(doc)
情報数理学ノート
第1回オートマトンと正規言語 (pdf) (印刷用) (pptx)
第2回オートマトンと正規言語の等価性 (pdf) (印刷用) (pptx)
第3回プッシュダウンオートマトンと文脈自由文法 (pdf) (印刷用) (pptx)
第4回プッシュダウンオートマトンと文脈自由文法の等価性 (pdf) (印刷用) (pptx)
第5回チューリングマシンと計算 (pdf) (印刷用) (pptx)
第6回チューリングマシンの符号化と計算可能性 (pdf) (印刷用) (pptx)
第7回時間限定チューリングマシンとクラスP (pdf) (印刷用) (pptx)
第8回クラスNPと多項式時間帰着 (pdf) (印刷用) (pptx)
第9回NP完全問題とNP困難問題 (pdf) (印刷用) (pptx)
第10回クラスPとクラスNP完全の境界 (pdf) (印刷用) (pptx)
第11回疑多項式時間アルゴリズムと動的計画法 (pdf) (印刷用) (pptx)
第12回緩和法と分枝限定法 (pdf) (印刷用) (pptx)