情報理工学III（計算と情報の理論）
- 2019年度 秋学期 木曜 1時限（9:15〜10:45）
- 6号館 302講義室
- 登録コードSIC20501
計算理論 第2回（11月28日）
計算理論 第2回（11月28日）
- 非決定性有限オートマトンと正規表現（講義版，完全版）
計算理論 第3回（12月5日）
計算理論 第3回（12月5日）
- 非正規言語とTuring機械（完全版）
計算理論 第4回（12月12日）
計算理論 第4回（12月12日）
- アルゴリズムと停止問題（完全版）
計算理論 第5回（12月19日）
計算理論 第5回（12月19日）
- 「アルゴリズムと停止問題」の?ページから話します．
- Turing機械に関するいい感じのページ（Turing機械をExcelで実現，Turing機械を物理的に実現，Turing機械を木製機械で実現)
レポート課題1
計算理論 第6回（1月9日）
計算理論 第6回（1月9日）
- PとNP（完全版）
計算理論 第7回（1月16日）
計算理論 第7回（1月16日）
- NP-完全，NP-困難（完全版）
レポート課題2