研究資料

成果総括

ELC Complexity Theory Intro. Seminar Series

2013年
3月18日 電子情報通信学会 コンピュテーション研究会 ELCチュートリアル講演
Algorithmic Approaches to Lower Bounds of Computational Complexity   (Powepoint) / (PDF)
6月24日 電子情報通信学会 コンピュテーション研究会 ELCチュートリアル講演
Mathematical Programming Approaches to the Limitations of Computation  (Powepoint)
10月18日 電子情報通信学会 コンピュテーション研究会 ELCチュートリアル講演
計算複雑さへの招待(4):計算限界証明における障壁 (Powepoint)
12月20日 電子情報通信学会 コンピュテーション研究会 ELCチュートリアル講演
計算複雑さへの招待(5):回路から迫るP vs. NP (Powerpoint)
2012年
9月3日 電子情報通信学会 コンピュテーション研究会 ELC招待講演
新学術領域「計算限界解明」発足にあたって (PDF)
12月10日 電子情報通信学会 コンピュテーション研究会 ELCチュートリアル講演
(1) Basics: Complexity Classes   (Powepoint) / (PDF)
(2) Average-Case Complexity Theory for NP   (Powerpoint) / (PDF)

講演資料

2013年
3月18日 電子情報通信学会 コンピュテーション研究会 ELCチュートリアル講演
6月24日 電子情報通信学会 コンピュテーション研究会 ELCチュートリアル講演
10月18日
12月20日 電子情報通信学会 コンピュテーション研究会 ELCチュートリアル講演
2012年
9月3日 電子情報通信学会 コンピュテーション研究会 ELC招待講演
9月5日 ~ 7日 ELC ミニワークショップ (B01)
9月 24日 ~ 26日 計算量理論の秋学校
12月10日 電子情報通信学会 コンピュテーション研究会 ELCチュートリアル講演
12月17日 ~ 18日 ELCミニワークショップ (C03)
12月17日 ELCミニワークショップ (A02)

年次成果報告書

ページの先頭へ