Μάθημα : Ειδικά Θέματα: Πιθανοτικοί Αλγόριθμοι

Οι πιθανοτικοί αλγόριθμοι (randomized algorithms) έχουν αποδειχθεί χρήσιμοι, για την απλότητα τους και την αποδοτικότητα τους, σε πάρα πολλά προβλήματα και σήμερα αποτελούν βασική ερευνητική κατεύθυνση. Στο μάθημα αυτό καλύπτονται η βασική θεωρία, τεχνικές, αλγόριθμοι και κλάσεις πολυπλοκότητας. Το μάθημα απευθύνεται σε φοιτητές/ριες που έχουν παρακολουθήσει ένα μάθημα αλγόριθμων και έχουν το κατάλληλο μαθηματικό υπόβαθρο. Συνιστάται να έχουν παρακολουθήσει κάποιο μάθημα πιθανοτήτων αλλά δεν είναι απολύτως απαραίτητο.