CSSE 474: Day 34

Topics

• Complexity of Turing Machines

Homework

• This homework is due Monday Feburary 13th at 8am. Please submit it to the appropriate dropbox or give me a hardcopy. You may work on this assignment in pairs.
• Complete the following exercises from the book:
  1. 5.15
  2. 5.17
  3. 5.19
  4. 5.9
  5. 5.30 (b)
  6. 5.30 (c)