平成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)
リンク
今井教授講義ウェブ頁
文章で読みたい人は→
計算量理論の演習問題
または、そこに挙げてある参考書