Το πρώτο quiz θα γίνει την Δευτέρα, 21 Νοεμβρίου, την πρώτη ώρα του μαθήματος. Η ύλη είναι (από το βιβλίο του Παπαδημητρίου [1]):
- Κεφ.2 (Turing Machines): σελ. 19-36, 45-50 (sections 2.1-2.5, 2.7), χωρίς τις αποδείξεις των θεωρημάτων.
- Κεφ. 3 (Undecidability): σελ. 57-63
- Κεφ. 7 (Relations between Complexity Classes): χωρίς την απόδειξη του θ. 7.6 (σ. 151)
- Κεφ. 8 (Reductions and Completeness): σ. 139-172 (sections 8.1-8.2)