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

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

  • オンライン講義

  • 登録コードSIC20501

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

  • 計算の理論を学ぶ意義

  • オートマトンと正規言語(講義版,完全版)←演習問題の部分を少し整理し修正しました.

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

計算理論 第2回(11月26日)

  • 非決定性有限オートマトンと正規表現(講義版,完全版)

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

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

  • アルゴリズムと停止問題(完全版)

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

  • PとNP(完全版)

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

  • NP-完全,NP-困難(完全版)

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