Υπολογιστική Πολυπλοκότητα ΅(ΣΕΜΦΕ)/ Αλγόριθμοι και Πολυπλοκότητα ΙΙ(ΜΠΛΑ)

Το μάθημα γίνεται στην αίθουσα βιβλιοθήκης (0.1) της Σχολής ΕΜΦΕ Κτήριο Ε ισόγειο (απέναντι από τα ασανσέρ).

Το μάθημα θα γίνεται κάθε Τρίτη και Παρασκευή 13:45-15:45

ΕΞΕΤΑΣΗ ΜΑΘΗΜΑΤΟΣ Παρασκευή 3 Ιουνίου 2005 -12:00

Συμπληρωματικό Μάθημα Δευτέρα 23 Μαϊου 2005 12:00-16:00 για Approximability

Το πρώτο μάθημα έγινε τη Τρίτη 22/2/2005

Το μάθημα της Παρασκευής 25/2/2005 αναβάλλεται.

Σκαναρισμένες σελίδες του βιβλίου Vazirani Vazirani

Part I 1,2,3 - έγιναν μέχρι 18-03-2005

Part II 4.2,4.3,(4.4),5.6,5.7,(5.8) - 22-3-2005

Part III 7,8,9,10.1,10.3,(10.4),11.2, (11.3), 11.4, (11.5), 13,14.3,(14.5)

Part IV 15.2,15.3,(15.5), 16.1,16.2,(16.4)

Part V 17.2,(17.3)

Παρουσίαση ενός θέματος από το βιβλίο + σημείωσεις για τους υπόλοιπους (1 μονάδα)

Μετά από κάθε Part θα δίνεται σειρά ασκήσεων για επίλυση (παράδοση 2 βδομάδες μετά) (2 μονάδα)

τελικό διαγώνισμα (8 μονάδες)

Δημήτρης Κωστόπουλος speedup theorem και compression

Νίκος Βαπόρης Cook's Theorem

email: epotik at cs.ntua.gr

Ωρες γραφείου κάθε Παρασκευή 13:00 στην αίθουσα του μαθήματος