Υπολογιστική Πολυπλοκότητα 23-24 (CEID_NY302)
22 Διάλεξη (17/05/2024): Ασκήσεις σε Απεικονιστικές Αναγωγές Πολυωνυμικού Χρόνου
Παρασκευή, 17 Μαΐου 2024 - 10:44 μ.μ.
- από τον χρήστη Τσίχλας ΚωνσταντινοςΎλη:
- Αναγωγή μεταξύ Hamiltonian Path και Hamiltonian Cycle (και προς τις δύο κατευθύνσεις)
Υλικό:
Διαφάνειες σελ. 31-32
Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα.
Σχόλια (0)