計算量特論
計算量特論 (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章まで
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.let.osaka-u.ac.jp/~irie/kougi/tokusyu/2003ss/
