情報理工学III（計算と情報の理論）
2022年度 秋学期 木曜 1時限（9:00〜10:40）
授業形態: 対面授業の予定
登録コードSIC20500
計算理論 第2回（12月1日）
計算理論 第2回（12月1日）
非決定性有限オートマトンと正規表現，演習問題の解答例
計算理論 第3回（12月8日）
計算理論 第3回（12月8日）
非正規言語とPumping補題，演習問題の解答例
文脈自由文法と文脈自由言語，演習問題の解答例
Turing機械，演習問題の解答例
Turing機械に関するいい感じのページ（Turing機械をExcelで実現，Turing機械を物理的に実現，Turing機械を木製機械で実現)
計算理論 第4回（12月15日）
計算理論 第4回（12月15日）
前回の続き
計算理論 第5回（12月22日）
計算理論 第5回（12月22日）
アルゴリズムと停止問題，演習問題の解答例
計算理論 第6回（1月12日）
計算理論 第6回（1月12日）
PとNP（演習問題の解答例）
計算理論 第7回（1月19日）
計算理論 第7回（1月19日）
NP-完全，NP-困難，演習問題の解答例
付録