計算理論

• 課程資訊

• 九十一學年度投影片

• 講義

  • 第一章    Introduction
  • 第二章    Turing Machines
  • 第三章    Computability
  • 第四章    Boolean Logic
  • 第七章    Relations Between Complexity Classes
  • 第八章    Reductions and Completeness
  • 第九章    NP-complete Problems
  • 第十章    coNP and Function Problems
  • 第十一章   Randomized Computation

  　

• 作業

  • 第一次