6学期講義/計算量理論

新着情報

10/6開講.

科目区分

計数数理:限定選択B

理学部情報学科3年との合併講義。
ちなみに計数数理から受講すると1.5単位、理情から受講すると2.0単位。

教員

今井 浩(コンピュータ科学専攻教授)

場所

化学東館 236

参考書

  • M. R. Garey and D. S. Johnson: Computer and Intractability. A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, 1979.
  • Sanjeev Arora and Boaz Barak: Computational Complexity: A Modern Approach. Cambridge Unijversity Press, 2009
  • Christos H. Papadimitriou and Kenneth Steiglitz: Combinatorial Optimization: Algorithms and Complexity (paperback), Dover Publications, 1998.

記事


成績評価

試験

過去問


シケプリ


シラバス

TM、計算量、NP完全、近似アルゴリズム。

関連サイト


講義まとめ


  • 最終更新:2009-10-13 20:19:55

このWIKIを編集するにはパスワード入力が必要です

認証パスワード