Υπολογιστική Πολυπλοκότητα 23-24 (CEID_NY302)

Έγγραφα

ΤύποςAρχείο ΕπάνωΜέγεθοςΗμερομηνία
Παραδείγματα Αναγωγών (Αλγοριθμικές και Απεικονιστικές) από Παλαιότερες Διαφάνειες 504.96 KB7/4/21
Παράδειγμα Γραπτής Εξέτασης (Προσοχή: εν μέρει, αντιστοιχεί σε ύλη που δεν έχετε διδαχτεί) 253.07 KB3/6/22
Λύσεις Εξετάσεων Σεπτεμβρίου 2022 345.84 KB27/4/23
Λύσεις Εξετάσεων Ιουνίου 2022 366.56 KB20/6/22
Λυμένες Ασκήσεις σε Αλγοριθμικές Αναγωγές 231.52 KB7/4/21
Θέματα και Λύσεις Ιουνίου 2024 436.77 KB30/6/24
Θέματα και Λύσεις Εξεταστικής Σεπτεμβρίου 2024 369.29 KB17/9/24
Θέματα και Λύσεις Εξεταστικής Σεπτεμβρίου 2023 368.75 KB1/10/23
Θέματα και Λύσεις Εξεταστικής Ιουνίου 2023 434.52 KB1/7/23
Βαθμολογία Εξεταστικής Σεπτεμβρίου 2023 179.14 KB1/10/23
Βαθμολογία Εξέτασης Ιουνίου 2024 232.95 KB30/6/24
Βαθμολογία Εξέτασης Ιουνίου 2023 277.83 KB1/7/23
Άσκηση σε Γλώσσα ΤΜ 275.33 KB11/3/22
Άσκηση Απεικονιστικής Αναγωγής στην Κενότητα. 681.6 KB28/4/23
Ασκήσεις στο Κεφάλαιο 3 (Turing Μηχανές) 397.85 KB1/4/22
Ασκήσεις σε ΤΜ και Γλώσσες 92.38 KB8/3/22
Ασκήσεις σε NP-Πληρότητα (2) 70.98 KB21/5/21
Ασκήσεις σε NP-Πληρότητα (1) 69.15 KB21/5/21
Αποτελέσματα Εξέτασης Σεπτεμβρίου 2024 379.8 KB17/9/24
13 - Διαφάνειες: Ασκήσεις σε NP-Πληρότητα 800.93 KB24/5/24
12 - Διαφάνειες: NP-Πληρότητα, Το Θεώρημα των Cook-Levin 374.44 KB24/5/24
11 - Διαφάνειες: Απεικονιστικές Αναγωγές Πολυωνυμικού Χρόνου 861 KB17/5/24
10 - Διαφάνειες: Οι κλάσεις P και NP 3.76 MB19/4/24
09 - Διαφάνειες: Εισαγωγή στην Πολυπλοκότητα - TMs 5.45 MB17/4/24
08 - Διαφάνειες: Υπολογιστικό Χρονικό - Απεικονιστικές Αναγωγές 1.11 MB4/4/24
07 Διαφάνειες: Αναγωγές Υπολογισιμότητας 3.43 MB28/3/24
06 Διαφάνειες: Διαγωνιοποίηση 1010.21 KB22/3/24
05 - Διαφάνειες: Διαγνωσιμότητα - Αναγνωρισιμότητα 1.26 MB15/3/24
04 Διαφάνειες: Η Θέση των Church-Turing 721.83 KB14/3/24
03 Διαφάνειες: Παραλλαγές ΤΜ 826.66 KB1/3/24
02 Διάλεξη: Turing Machines 1.14 MB23/2/24
01 Διάλεξη: Εισαγωγή 1.43 MB22/2/24