| 1/11/18 | Read the Introduction and Chapters 0, 1 and 2 of the textbook as soon as possible. Much of this material should be review from previous classes. The textbook has a number of (generally minor) typos. |
|---|---|
| 1/23/18 | Read Chapter 3 of the textbook (Diagonalization). |
| 2/6/18 | Read Chapter 4 of the textbook (Space Complexity). |
| 2/13/18 | Read Chapter 5 of the textbook (The Polynomial Hierarchy and Alternation). |
| 2/20/18 | Read Chapter 6 of the textbook (Boolean Circuits) |
| 3/1/18 | Read Chapter 7 of the textbook (Randomized Computation) |
| 3/27/18 | Read Chapter 8 of the textbook (Interactive Proof) |
| 4/6/18 | Read Chapter 9 of the textbook (Cryptography) |
| 1/11/18 | Homework #1: hw1.pdf. It is due at the start of class on Tuesday, January 23. |
|---|---|
| 1/25/18 | Homework #2: hw2.pdf. It is due at the start of class on Thursday, February 1. |
| 2/1/18 | Homework #3: hw3.pdf. It is due at the start of class on Thursday, February 8. |
| 2/9/18 | Homework #4: hw4.pdf. It is due at the start of class on Thursday, February 15. |
| 2/15/18 | Homework #5: hw5.pdf. It is due at the start of class on Thursday, February 22. |
| 3/8/18 | Homework #6: hw6.pdf. It is due at the start of class on Thursday, March 29. |
| 3/29/18 | Homework #7: hw7.pdf. It is due at the start of class on Thursday, April 5. |
| 4/5/18 | Homework #8: hw8.pdf. It is due at the start of class on Thursday, April 12. |