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

Ύλη:

1. Πολυταινιακές ΤΜ
2. Ανταιτιοκρατικές ΤΜ

Sipser σελ. 206-211

Υλικό:

Διαφάνειες σελ. 7-23

Εδώ μπορείτε να βρείτε μία ωραία παρουσίαση σε Powerpoint, που να εξηγεί γιατί το Powerpoint είναι Turing_Complete.

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