跳转至

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