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

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

  • 授業形態: 対面授業を主体としたハイフレックス授業

  • 登録コードSIC20501

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

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

  • 非決定性有限オートマトンと正規表現(解答例なし,解答例あり)

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

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

  • アルゴリズムと停止問題(解答例なしのみ)

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

  • 前回の続き

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

  • PとNP(解答例なしのみ)

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

  • NP-完全,NP-困難(解答例なしのみ),付録