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

Ύλη:

1. Η Κλάση Χρονικής Πολυπλοκότητας NP
2. Παραδείγματα Προβλημάτων στην Κλάση NP
3. NP και Πολυωνυμική Επαληθευσιμότητα

Sipser σελ. 348-353

Υλικό:

Διαφάνειες σελ. 16-30

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