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