Given by Eldar Fischer (Room 625, Tel: 3967).
Teaching assistant: Eyal Rozenberg.
For a general description of the course and its requirements go to The general course page.
The course: Sundays 14:30-16:30, Taub 8.
Reception hour: Wednesdays at 14:30.
15.6.2008:The final grades will be submitted to the secretaries today. The calculation was 42 plus the total number of points you got on submitted questions (but of course not higher than 100).
28.5.2008: Exercise 2 has been checked and will be handed back shortly. Its solution is also online. Also, if you need your final course grade for the first half of June please contact the course staff asap (there will be a priority in grading for those that have an outside deadline involved).
13.5.2008: The deadline for submitting Exercise 3 has been extended by 10 days. It is 28.5 now.
30.3.2008: Exercise 3 is now out, and it is due 18.5, which is the first day of the spring semester. Note that it is actually four questions long, two of which relate to random walks - you will need to finish reading the course notes on random walks by yourselves. On a lighter note, the official solutions for Exercise 1 are now out - enjoy.
16.3.2008: There is a two week extension in Exercise 2. The upcoming Exercise 3 will be due towards the end of the exam period.
2.3.2008: Already another update to Exercise 2 but a small one - in Question 1 it is required to prove it only for n large enough. Also, in Question 2 "different variables" means that there are no two literals belonging to the same variable inside the same clause, of course there may be shared variables between clauses.
25.2.2008: An update - Question 2 in Exercise 2 had an error and now it is corrected. Thanks to Ido for catching it.
20.2.2008: Exercise 2 is now served. Please do not delay looking into it, it is somewhat more intensive than Exercise 1.
27.1.2008: Welcome again. Exercise 1 is now served — if any of you needs to take a test during this period, please tell me. 28.1.2008: a slight update (an s should have been an r in Question 2)
14.10.2007: Welcome :-) Please do not forget to read and understand Assignment Zero as preparation for the course.