| Κωδικός Μαθήματος | 234028 |
| Τίτλος | Ειδικά Θέματα Υπολογισμού και Πολυπλοκότητας |
| Τύπος | Βασικά Επιλογής |
| Ιστοσελίδα | |
| Περιγραφή | Θέματα πολυπλoκότητας ως προς χώρο. Τα θεωρήματα Savitch και Immerman-Szelepscenyi. Πιθανοτικοί αλγόριθμοι. Πιθανοτικές κλάσεις πολυπλοκότητας. Προσεγγιστικοί αλγόριθμοι και αντίστοιχες κλάσεις. Διαδραστικά συστήματα αποδείξεων. Παράλληλοι αλγόριθμοι και αντίστοιχες κλάσεις πολυπλοκότητας. Πολυπλοκότητα κατά Kolmogorov. |
| Αρμοδιότητα Διδασκαλίας | Τομέας Εφαρμογών και Θεμελιώσεων της Επιστήμης των Υπολογιστών |
| Εξάμηνο | Εαρινό Εξάμηνο |
| Διδακτικές Μονάδες | |
| Ώρες Διδασκαλίας | 2 |
| Ώρες Φροντιστηρίου | 2 |
| Ώρες Εργαστηρίου | |
| Καθηγητές | |
