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

Ύλη:

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

Sipser σελ. 339-346

Υλικό:

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

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