Παρουσίαση/Προβολή

(ΘΠ16) -  Κουτσουπιάς Ηλίας

Περιγραφή Μαθήματος

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

Ημερομηνία δημιουργίας

Τρίτη 2 Δεκεμβρίου 2