| |
01 Διάλεξη: Εισαγωγή | 1.43 MB | 22/2/24 | |
| |
02 Διάλεξη: Turing Machines | 1.14 MB | 23/2/24 | |
| |
03 Διαφάνειες: Παραλλαγές ΤΜ | 826.66 KB | 1/3/24 | |
| |
04 Διαφάνειες: Η Θέση των Church-Turing | 721.83 KB | 14/3/24 | |
| |
05 - Διαφάνειες: Διαγνωσιμότητα - Αναγνωρισιμότητα | 1.26 MB | 15/3/24 | |
| |
06 Διαφάνειες: Διαγωνιοποίηση | 1010.21 KB | 22/3/24 | |
| |
07 Διαφάνειες: Αναγωγές Υπολογισιμότητας | 3.43 MB | 28/3/24 | |
| |
08 - Διαφάνειες: Υπολογιστικό Χρονικό - Απεικονιστικές Αναγωγές | 1.11 MB | 4/4/24 | |
| |
09 - Διαφάνειες: Εισαγωγή στην Πολυπλοκότητα - TMs | 5.45 MB | 17/4/24 | |
| |
10 - Διαφάνειες: Οι κλάσεις P και NP | 3.76 MB | 19/4/24 | |
| |
11 - Διαφάνειες: Απεικονιστικές Αναγωγές Πολυωνυμικού Χρόνου | 861 KB | 17/5/24 | |
| |
12 - Διαφάνειες: NP-Πληρότητα, Το Θεώρημα των Cook-Levin | 374.44 KB | 24/5/24 | |
| |
13 - Διαφάνειες: Ασκήσεις σε NP-Πληρότητα | 800.93 KB | 24/5/24 | |
| |
Αποτελέσματα Εξέτασης Σεπτεμβρίου 2024 | 379.8 KB | 17/9/24 | |
| |
Ασκήσεις σε NP-Πληρότητα (1) | 69.15 KB | 21/5/21 | |
| |
Ασκήσεις σε NP-Πληρότητα (2) | 70.98 KB | 21/5/21 | |
| |
Ασκήσεις σε ΤΜ και Γλώσσες | 92.38 KB | 8/3/22 | |
| |
Ασκήσεις στο Κεφάλαιο 3 (Turing Μηχανές) | 397.85 KB | 1/4/22 | |
| |
Άσκηση Απεικονιστικής Αναγωγής στην Κενότητα. | 681.6 KB | 28/4/23 | |
| |
Άσκηση σε Γλώσσα ΤΜ | 275.33 KB | 11/3/22 | |
| |
Βαθμοί Εξέτασης Ιανουαρίου 2025 | 57.72 KB | 20/1/25 | |
| |
Βαθμολογία Εξέτασης Ιουνίου 2023 | 277.83 KB | 1/7/23 | |
| |
Βαθμολογία Εξέτασης Ιουνίου 2024 | 232.95 KB | 30/6/24 | |
| |
Βαθμολογία Εξεταστικής Σεπτεμβρίου 2023 | 179.14 KB | 1/10/23 | |
| |
Θέματα και Λύσεις Εξεταστικής Ιουνίου 2023 | 434.52 KB | 1/7/23 | |
| |
Θέματα και Λύσεις Εξεταστικής Σεπτεμβρίου 2023 | 368.75 KB | 1/10/23 | |
| |
Θέματα και Λύσεις Εξεταστικής Σεπτεμβρίου 2024 | 369.29 KB | 17/9/24 | |
| |
Θέματα και Λύσεις Ιουνίου 2024 | 436.77 KB | 30/6/24 | |
| |
Λυμένες Ασκήσεις σε Αλγοριθμικές Αναγωγές | 231.52 KB | 7/4/21 | |
| |
Λύσεις Εξετάσεων Ιουνίου 2022 | 366.56 KB | 20/6/22 | |
| |
Λύσεις Εξετάσεων Σεπτεμβρίου 2022 | 345.84 KB | 27/4/23 | |
| |
Παράδειγμα Γραπτής Εξέτασης (Προσοχή: εν μέρει, αντιστοιχεί σε ύλη που δεν έχετε διδαχτεί) | 253.07 KB | 3/6/22 | |
| |
Παραδείγματα Αναγωγών (Αλγοριθμικές και Απεικονιστικές) από Παλαιότερες Διαφάνειες | 504.96 KB | 7/4/21 | |
