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

Ύλη:

1. Η εξάρτηση της χρονικής πολυπλοκότητας ενός προβλήματος από το μοντέλο υπολογισμού
2. Εξομοίωση Πολυταινιακής ΤΜ
3. Εξομοίωση Αντατιοκρατικής ΤΜ

Sipser σελ. 335-339

Υλικό:

Διαφάνειες σελ. 35-46 (οι διαφάνειες 34, 47-54 είναι εκτός ύλης)

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