情報理工学III（計算と情報の理論）
2021年度 秋学期 木曜 1時限（9:00〜10:40）
授業形態: 対面授業を主体としたハイフレックス授業
登録コードSIC20501
計算理論 第2回（12月2日）
計算理論 第2回（12月2日）
非決定性有限オートマトンと正規表現（解答例なし，解答例あり）
計算理論 第3回（12月9日）
計算理論 第3回（12月9日）
非正規言語とTuring機械（解答例なしのみ）
Turing機械に関するいい感じのページ（Turing機械をExcelで実現，Turing機械を物理的に実現，Turing機械を木製機械で実現)
計算理論 第4回（12月16日）
計算理論 第4回（12月16日）
アルゴリズムと停止問題（解答例なしのみ）
計算理論 第5回（1月6日）
計算理論 第5回（1月6日）
前回の続き
計算理論 第6回（1月13日）
計算理論 第6回（1月13日）
PとNP（解答例なしのみ）
計算理論 第7回（1月20日）
計算理論 第7回（1月20日）
NP-完全，NP-困難（解答例なしのみ），付録