Exercises
Submission Instructions
Home assignments should be submitted in pairs to Israela's mailbox no. 305 at Schreiber (no submission via email).
Any non-personal question should be asked in the forum.
Number | Due | Exercise |
---|---|---|
1 | April 6 | |
2 | May 18 | |
3 |
In problem set 2, it is enough to submit 5 out of 6 problems. (Only 5 questions will be graded).
Clarifications:
Problem set 2:
Question 5, part b: It is enough to prove for Clarcke pivot.
Problem set 1:
Question 3: In part 5, it is enough to show that the decision problem is in NP.