Μάθημα : Υπολογιστική Πολυπλοκότητα
Κωδικός : CEID1140
CEID_NY302 - Τσίχλας Κωνσταντίνος
16 Διάλεξη (12/04/2024): Παραλλαγές ΤΜ
Ύλη:
- Η εξάρτηση της χρονικής πολυπλοκότητας ενός προβλήματος από το μοντέλο υπολογισμού
- Εξομοίωση Πολυταινιακής ΤΜ
- Εξομοίωση Αντατιοκρατικής ΤΜ
Sipser σελ. 335-339
Υλικό:
Διαφάνειες σελ. 35-46 (οι διαφάνειες 34, 47-54 είναι εκτός ύλης)
Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα.
Σχόλια (0)