Ειδικά Θέματα Αλγορίθμων (3632)

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

Με βάση τις ανακοινώσεις της πρυτανείας, προφανώς δεν θα έχουμε μάθημα αυτή την Παρασκευή. Εκτός σημαντικού απροόπτου, το πανεπιστήμιο θα λειτουργεί κανονικά στις 9/12 όπου θα κάνουμε και την πρόοδο του μαθήματος.  

Σχετικά με την πρόοδο, υπενθυμίζω ότι στην ύλη είναι οι πρώτες 7 ενότητες και θα ειναι με κλειστές σημειώσεις. 

Το Master theorem δεν χρειάζεται να το αποστηθίσετε, θα σας το δίνω αν χρειαστεί, περιμένω όμως να γνωρίζετε πώς τρέχουν κάποιοι βασικοί αλγόριθμοι που έχουμε δει, όπως π.χ. η ύψωση σε δύναμη, του Ευκλείδη, το primality testing, το RSA και o αλγόριθμος για max flow. Το κρυπτοσύστημα El Gamal δεν χρειάζεται να το αποστηθίσετε, θα σας το δώσω αν χρειαστεί.

H διάρκεια θα είναι περίπου 1 ώρα και 30 λεπτά,  και παρακαλώ να είστε εκεί στις 11,  για να μπορουμε να ξεκινησουμε χωρίς  να υπάρξει κάποια καθυστέρηση.