Section outline

  • Διάλεξη 26/5

    Α. Το Πρόβλημα της Ανάθεσης και της Μεταφοράς

    Διαφάνειες (όπως παρουσιάστηκαν)
    Διαφάνειες (πλήρης έκδοση) 

    Προτεινόμενη μελέτη: Κεφάλαιο 5 από το βιβλίο του H. Taha ή κεφάλαιο 9 από το βιβλίο των F. Hillier and G. Lieberman (υπάρχουν και ελληνικές εκδόσεις) και σημειώσεις (i) για το primal-dual σχήμα και (ii) για ταιριάσματα, καλύμματα, Θεώρημα Konig, TU πίνακες.

    Βίντεο Α' μέρους της διάλεξης

    (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).

    Β. Πιθανοτικοί αλγόριθμοι στη θεωρία αριθμών και την κρυπτογραφία (Ι)

    • Θεωρία αριθμών. Διαιρετότητα. Κινέζικο Θεώρημα Υπολοίπων. 
    • Θεωρία ομάδων. Σύμπλοκα, τάξη ομάδας, γεννήτορες. Θ. Lagrange και χρήση του στους πιθανοτικούς αλγορίθμους. 
    Διαφάνειες (1-24)

    Προτεινόμενη μελέτη: [ΖΠΓ] κεφ. 2.1, 2.2, 2.3, 4.5. Δείτε και: [CLRS, 3rd edition] κεφ. 31 (Number-theoretic Algorithms).

    Βίντεο Β' μέρους της διάλεξης

    (ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).