MIDTERM REVIEW``Due'' March 29

COURSE WEBSITE: www.cs.umd.edu/ gasarch/858/858.html

(there is a tilde before the ``g'' in ``gasarch'')

For your own self-study, NOT to be handed in.

1. READ the notes handed out on sparse sets (there were three of those) and on PH (there was one of those).

2. READ your classnotes on IP.

3. Go over all of the HW problems from HW's 1,2,3,4,5. (Can OMIT from this HW1 probs 2,3 (fine problems- for MATH 712). HW3 prob 2 (a fine problem- for CMSC 451 or 651), HW3 prob 3,4 (too messy),

4. Go over all of the Extra Credit questions on the HW just so that you know what they were asking.

5. Do all of the exercises in the notes given out, except the notes on computability theory.

6. Come to class on March 29 with well defined questions to ask me.

7. INFORMATION ABOUT THE MIDTERM.
   1. The exam will cover all the topics in this course covered so far except for Computability Theory and Zero-Knowledge.

   2. The HWs and the Exercises in the notes are a good guide to what I care about.

   3. The exam will be March 29, 7-9 at night, in CSI 2118 (the same room our class is in).