Το 1ο quiz θα γίνει την Δευτέρα, 21/12/15, και η εξεταστέα ύλη είναι η εξής, από το βιβλίο του Παπαδημητρίου [1]:
- Κεφ. 3 (Undecidability): pp. 57-63
- Κεφ. 7 (Complexity Classes): Χωρίς την απόδειξη του θ. Immerman-Szelepscenyi p. 151-153
- Κεφ. 8 (Reductions & Completeness): Sections 8.1, 8.2 (όχι την 8.3)