Καλησπέρα,

η 2^η σειρά ασκήσεων έχει αναρτηθεί στην σελίδα του μαθήματος. Η προθεσμία υποβολής είναι την Δευτέρα 12/1, στις 23:59. Οι υποβολές θα ανοίξουν στις 5/1, όπως φαίνεται στην αντίστοιχη φόρμα.

Το 2^ο Quiz θα γίνει μέσα στον Ιανουάριο (για την ακριβή ημερομηνία θα ενημερωθείτε). Η ύλη περιλαμβάνει τα παρακάτω:

• "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), που βρίσκεται στην σελίδα του μαθήματος, ακολουθώντας το "Βιβλιογραφία - Υλικό - Σύνδεσμοι".

Καλές γιορτές σε όλους,
Αγγέλα & Αντώνης