Class Notes

Lecturer 毛宇尘

Lecture Grade

• Classroom Quiz (20%)

  • Quiz 1&2 (8%)
    • DFA, NFA, CFG and PDA
  • Quiz 3 (20%)
    • TM, reduction

• Homework (10%)

  • 9 homework. (each 1.1%)

• Final exam (70%)

Coverage

1. Automata theory

   • finite automata
   • pushdown automata
   • Turing machines

2. Compuatability Theory

3. Complexity theory: hardness and complexity class. (NOT examined in final exam)

---

最后更新: 2024.01.29 15:36:20 CST
创建日期: 2022.11.10 01:04:43 CST