Μάθημα : Υπολογιστική Πολυπλοκότητα

Ύλη:

1. Το πρόβλημα 2SAT
2. Κομβικό Κάλυμμα

Υλικό:

Διαφάνειες σελ. 1-3, 12-15

1ο σετ λυμμένων ασκήσεων

2ο σετ λυμμένων ασκήσεων 

Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα. 

Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα. 

Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα.