はてなブックマーク

計算量特論 (Advanced Course on Computational Complexity) (大学院 金曜3-4限(10:20〜11:50 大学院講義室)， English contents are now under construction, sorry. 講義の概要 : 日常遭遇する様々な情報処理や計算の問題に対して， その本質的な困難さ（〜その問題を解くのに必要とする時間やメモリ量) を明らかにすることを目指す分野である計算量理論 (Computational Complexity)について講義する． 参考書 (Reference) : Luca Trevisanによる 講義ノート (英語, PDF, 約170ページ) 初回(4月10日)講義時に目次+1章までを配布します． 本講義を受講する方は，2回目(4月17日)以降講義時に，上記ノートの2章から 8章まで