[Home]

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. |

[Home]

Last modified: April 6, 2018