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 PDF
2 May 18 PDF
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.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License