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

  • 2019年度 秋学期 木曜 1時限(9:00〜10:40)
  • 6号館 302講義室
  • 登録コードSIC20501

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

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

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

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

  • アルゴリズムと停止問題(完全版
    • 今回は「非正規言語とTuring機械」の26ページから説明します.

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

  • 「アルゴリズムと停止問題」の?ページから話します.

レポート課題1

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

  • PとNP(完全版)

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

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

レポート課題2