情報理工学III(計算と情報の理論)

  • 2022年度 秋学期 木曜 1時限(9:00〜10:40)

  • 授業形態: 対面授業の予定

  • 登録コードSIC20500

計算理論 第1回(11月24日)

  • 計算理論を学ぶ意義

  • オートマトンと正規言語,演習問題の解答例

    • オートマタの例(1, 2, 3

計算理論 第2回(12月1日)

  • 非決定性有限オートマトンと正規表現,演習問題の解答例

計算理論 第3回(12月8日)

計算理論 第4回(12月15日)

  • 前回の続き

計算理論 第5回(12月22日)

  • アルゴリズムと停止問題,演習問題の解答例

計算理論 第6回(1月12日)

  • PとNP(演習問題の解答例)

計算理論 第7回(1月19日)

  • NP-完全,NP-困難,演習問題の解答例

  • 付録