Theory of Computation (計算理論)

• Syllabus (課程資訊)

• Slides (投影片)

  • 第一章    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-04-24)
  • 期末作業(2007-06-14)

• 助教：林芳伶 (博三，科三307, 分機4876)    陳奎浩(博一, 科三 307, 分機: 4876)