Assignment 4
First four questions posted March 26. Last question posted March 29. Some typos in Q1 and Q4 fixed on April 8.
Assignment 4.
Spielman lecture notes on Scholning algorithm for 3-SAT
Assignment 3
First two questions posted March 8. A third question posted March 12. Complete A3 posted March 13. There was an error in the weighting olf Q3. We are reweighting all questions so as to better refelect the time required and importance of questions. There was an error in the statement of Q1 which has now been fixed. The question calls for a set of size `a'. I apologize for the typo.
Assignment 3.
Assignment 3 solution sketches
Some solution skteches for Assignment 3 will found here after the assignment has been submitted.
Assignment 2
Posted February 13. For Question 2, I have added what a Note that may help.
Assignment 2.
Assignment 2 solution sketches
Some solution skteches for Assignment 2 will found here after the assignment has been submitted.
Assignment 1
First six questions posted on January 12; final question added January 24
Assignment 1.
Some solution skteches will be posted
after the assignment has been discussed in the Monday, February 10 tutorials .
Assignment 1 solution sketches
Some solution sketches can be found here.
Bonus question for assignment 1
Posted on January 23 (~10AM):
Bonus.