Μάθημα : Ειδικά Θέματα: Πιθανοτικοί Αλγόριθμοι
ΘΠ16 - Κουτσουπιάς Ηλίας
Η σελίδα που προσπαθείτε να μπείτε απαιτεί όνομα χρήστη και συνθηματικό.
Η πλατφόρμα σάς ανακατεύθυνε αυτόματα στην αρχική σελίδα για να συνδεθείτε προτού προχωρήσετε σε άλλες ενέργειες. Πιθανόν, να έληξε η σύνοδός σας.
Η πλατφόρμα σάς ανακατεύθυνε αυτόματα στην αρχική σελίδα για να συνδεθείτε προτού προχωρήσετε σε άλλες ενέργειες. Πιθανόν, να έληξε η σύνοδός σας.
Περιγραφή Μαθήματος
Οι πιθανοτικοί αλγόριθμοι (randomized algorithms) έχουν αποδειχθεί χρήσιμοι, για την απλότητα τους και την αποδοτικότητα τους, σε πάρα πολλά προβλήματα και σήμερα αποτελούν βασική ερευνητική κατεύθυνση. Στο μάθημα αυτό καλύπτονται η βασική θεωρία, τεχνικές, αλγόριθμοι και κλάσεις πολυπλοκότητας.
Το μάθημα απευθύνεται σε φοιτητές/ριες που έχουν παρακολουθήσει ένα μάθημα αλγόριθμων και έχουν το κατάλληλο μαθηματικό υπόβαθρο. Συνιστάται να έχουν παρακολουθήσει κάποιο μάθημα πιθανοτήτων αλλά δεν είναι απολύτως απαραίτητο.