Υπολογιστική Πολυπλοκότητα (CEID_NY302)
Ύλη:
- Πολυταινιακές ΤΜ
- Ανταιτιοκρατικές ΤΜ
Sipser σελ. 206-211
Υλικό:
Διαφάνειες σελ. 7-23
Εδώ μπορείτε να βρείτε μία ωραία παρουσίαση σε Powerpoint, που να εξηγεί γιατί το Powerpoint είναι Turing_Complete.
Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα.
Ύλη:
- Ασκήσεις σε ΤΜς
- Διαγνώσιμες Γλώσσες σε ΤΜ
- Ισοδυναμία με Παραλλαγή της ΤΜ
- Σχόλιο: Στο βιβλίο του Sipser, στον Ορισμό 3.1 της ΤΜ στη σελ. 196, γράφει στο (3): Σ \subseteq Γ. Αυτό είναι αληθές, αλλά αν θέλαμε να είμαστε πιο σωστοί θα γράφαμε Σ\subset Γ (δηλαδή δεν είναι ίσα), αφού όπως αναφέρεται και στο σημείο (3) το κενό ανήκει στο Γ ενώ από το (2) το κενό δεν ανήκει στο Σ.
Sipser σελ. 199-206
Υλικό:
Διαφάνειες σελ. 51-54
Διαφάνειες σελ. 1-5
Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έ
Ύλη:
Άσκηση σχεδίασης μίας ΤΜ
Υλικό:
Διαφάνειες σελ. 45-51
Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα.
Ύλη:
- Τυπικός ορισμός Μηχανής Turing
- Παραδείγματα
Sipser: σελ. 193-199
Υλικό:
Διαφάνειες σελ. 1-46
Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα.
Ύλη:
Έγινε μία εισαγωγή στο υλικό του μαθήματος.
Υλικό:
Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα.
Δημοφιλείς αναρτήσεις
Ιστορικό αναρτήσεων
- 2024 (25)
- Μάιος (6)
- Απρίλιος (8)
- Μάρτιος (8)
- 11 Διάλεξη (29/03/2024): Υπολογιστικό Χρονικό
- 10 Διάλεξη (28/03/2024): Αλγοριθμικές Αναγωγές μη-Διαγνωσιμότητας
- 09 Διάλεξη (22/03/2024): Αναγωγές Υπολογισιμότητας
- 08 Διάλεξη (21/03/2024): Διαγωνιοποίηση
- 07 Διάλεξη (15/03/2024): Διαγνωσιμότητα - Αναγνωρισιμότητα
- 06 Διάλεξη (14/03/2024): Παραλλαγές ΤΜ - Η Θέση των Church-Turing
- 05 Διάλεξη (07/03/2024): Παραλλαγές ΤΜ
- 04 Διάλεξη (1/03/2024): Ασκήσεις σε ΤΜ - Παραλλαγές ΤΜ
- Φεβρουάριος (3)