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

  　

• 週四上課日期
  • 2/23
  • 3/9, 3/23
  • 4/6, 4/20
  • 5/4, 5/18
  • 6/1, 6/15

  　

• 期中考 (2006-05-02)

• 作業