計算量理論の秋学校
| 開催日時 | 2012年 9月24日（月）～ 9月26日（水） |
|---|---|
| 開催場所 | かんぽの宿 熱海（本館） |
| プログラム | ||
|---|---|---|
| 9月24日 | [14:00 – 17:30] 「計算量クラス入門 ～ 戸田の定理まで」 講演スライド前編：IntroComp-part1.ppt 講演スライド中編：IntroComp-part2.ppt 講演スライド後編：IntroComp-part3.ppt |
渡辺 治 （東工大） |
| 9月25日 | [09:00 – 12:30] 「回路計算量の基礎」 講演スライド：ELC_Sep12.pdf |
天野 一幸 (群馬大） |
| [14:00 – 17:30] 「高度な話題」 | 垂井 淳 （電通大） |
|
| 9月26日 | [09:00 – 12:00] 自由討論 | |
講演資料
- 「計算量クラス入門 ～ 戸田の定理まで」講義資料：
part1.pdf, part2.pdf, IntroComp4fallschool-handout.pdf
- Sanjeev Arora, Boaz Barak Computational Complexity: A Modern Approach：
http://www.cs.princeton.edu/theory/complexity/ から草稿のpdfを手に入れておくことをお勧めする．