Μάθημα : Ειδικά Θέματα: Πιθανοτικοί Αλγόριθμοι
ΘΠ16 - Κουτσουπιάς Ηλίας
La pagina che tenti di accedere richiede una username ed una password.
La piattaforma ti ha automaticamente reindirizzato alla home page perché tu faccia login prima di procedere con altre azioni. Probabilmente la tua sessione è scaduta.
La piattaforma ti ha automaticamente reindirizzato alla home page perché tu faccia login prima di procedere con altre azioni. Probabilmente la tua sessione è scaduta.
Περιγραφή Μαθήματος
Οι πιθανοτικοί αλγόριθμοι (randomized algorithms) έχουν αποδειχθεί χρήσιμοι, για την απλότητα τους και την αποδοτικότητα τους, σε πάρα πολλά προβλήματα και σήμερα αποτελούν βασική ερευνητική κατεύθυνση. Στο μάθημα αυτό καλύπτονται η βασική θεωρία, τεχνικές, αλγόριθμοι και κλάσεις πολυπλοκότητας.
Το μάθημα απευθύνεται σε φοιτητές/ριες που έχουν παρακολουθήσει ένα μάθημα αλγόριθμων και έχουν το κατάλληλο μαθηματικό υπόβαθρο. Συνιστάται να έχουν παρακολουθήσει κάποιο μάθημα πιθανοτήτων αλλά δεν είναι απολύτως απαραίτητο.