Μάθημα : Υπολογιστική Πολυπλοκότητα
Κωδικός : CEID1140
CEID_NY302 - Τσίχλας Κωνσταντίνος
10 Διάλεξη (28/03/2024): Αλγοριθμικές Αναγωγές μη-Διαγνωσιμότητας
Ύλη:
- Επίλυση παλαιότερων θεμάτων και παραλλαγών τους.
Υλικό:
Διαφάνειες σελ. 21-31
Έγγραφο με λυμμένες ασκήσεις σε αναγωγές.
Ασκήσεις Διαγνωσιμότητας-Αναγνωρισιμότητας
Παραδείγματα αναγωγών από παλιότερες διαφάνειες
Προσοχή: κάποιες από τις ασκήσεις αφορούν απεικονιστικές αναγωγές που θα παρουσιασθούν σε επόμενα μαθήματα.
Σχόλια (0)