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

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

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

  • 登録コードSIC20500

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

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

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

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

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

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

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

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

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

  • 付録