Theory of Computation (計算理論)

• 課程資訊

• 投影片

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

• Useful links
  • Greek alphabet

• 助教：吳展碩（博三）

• 作業

  2007-10-26    第一次作業

  2007-11-23    期中考

  2008-01-11    期末考