平成26年度計算量理論（代講分）

質問など遠慮なくどうぞ→kawamura@is.s.u-tokyo.ac.jp

講義資料

11月18日　乱択（RP、BPP）

• スライド.pdf（14枚880KB）
• 縮刷.pdf（A4判2頁937KB）

12月16日　空間量（L、NL、PSPACE）

• スライド.pdf（14枚965KB）
• 縮刷.pdf（A4判2頁1004KB）

リンク

• 今井教授講義ウェブ頁
• 文章で読みたい人は→計算量理論の演習問題または、そこに挙げてある参考書