Καλησπέρα σε όλους,

η προθεσμία υποβολής της 2ης σειράς ασκήσεων παρατείνεται μέχρι την 19η Ιανουαρίου, στις 23:59.

Επίσης, το 2^ο Quiz θα γίνει την Πέμπτη, 22 Ιανουαρίου. Η ύλη, όπως αναρτήθηκε σε προηγούμενη ανακοίνωση, είναι η εξής:

• "Oracles" (Section 14.3, pp.339-343 από το βιβλίο του Παπαδημητρίου [1])
• "Randomized Computation" (Sections 7.1, 7.3 , 7.4, pp. 123-126, 131-135 από το βιβλίο των Arora-Barak [2])
• Ό,τι αναφέρεται στα παραπάνω από το 2^ο set διαφανειών του μαθήματος
• Ό,τι έχουμε κάνει σχετικά με ποσοδείκτες, που μπορείτε να το βρείτε στις σημειώσεις "Quantifier Characterization of CCs" (Section 1), που βρίσκεται στην σελίδα του μαθήματος, ακολουθώντας το "Βιβλιογραφία - Υλικό - Σύνδεσμοι".