Υπολογιστική Πολυπλοκότητα
Ανακοινώσεις
Ημερομηνία 1ου Quiz
Το πρώτο quiz θα γίνει την Δευτέρα 26/11 στις 18:00.
Η ύλη είναι η εξής (από το βιβλίο του Παπαδημητρίου [1]):
- Chapter 2: όχι το section 2.6, και χωρίς τις αποδείξεις των θεωρημάτων και των προτάσεων.
- Chapter 7
- Chapter 8 (όχι το section 8.3)
- Chapter 14: μόνο το section 14.3 (Oracles)
- Chapter 17: μόνο το section 17.2 (μέχρι την σελίδα 429)
- Οι διαφάνειες του μαθήματος (βρίσκονται εδώ)