Rules for the 8.5 x 11 Cheat Sheet you are allowed to bring to the Midterm Exam: ================================================================================ 1. NO: worked out examples of problems of any kind. 2. NO: proofs of any kind. 3. YES: HANDWRITTEN material on ONE side only. 4. YES: exactly TWO pieces of pseudocode allowed. 5. YES: (brief!) pointers on how to solve particular types of problems. 6. YES: Proof methods, definitions (such as Big-Oh, gcd, divisibility etc). 7. YES: formulae (HINT, HINT: Logical equivalences, rules of inference, generalization/instantiation etc.)