- 担当教員
- 渡辺 治
- 使用教室
- 金3-4(W832)
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 75015
- シラバス更新日
- 2015年3月16日
- 講義資料更新日
- 2015年7月21日
- アクセス指標
-
- 学期
- 前期
講義
第1回 講義ガイダンス，計算問題の定式化，計算モデル（１）
講義ガイダンス資料(12KB) 
講義
第2回 計算モデル（２）
2015年04月17日(金) 3-4時限開講
講義
第3回 乱択計算
講義
第4回 急な会議のため休講
2015年05月01日(金) 3-4時限開講
講義
第5回 計算量クラス
2015年05月08日(金) 3-4時限開講
講義
第6回 階層定理
2015年05月22日(金) 3-4時限開講
講義
第7回
2015年05月29日(金) 3-4時限開講
講義
第8回 クラス NP
2015年06月05日(金) 3-4時限開講
講義
第9回 還元
2015年06月12日(金) 3-4時限開講
講義
第10回
2015年06月19日(金) 3-4時限開講
講義
第11回 完全性，困難性，SAT の NP-完全性
2015年06月26日(金) 3-4時限開講
講義
第12回 模倣：多項式時間階層
2015年07月03日(金) 3-4時限開講
講義
第13回 BPP の模倣
2015年07月10日(金) 3-4時限開講
講義
第14回 BPP の模倣（その２），期末課題
2015年07月17日(金) 3-4時限開講
講義
第15回 未定
2015年07月24日(金) 3-4時限開講
