Μηχανές Turing, υπολογισιμότητα

Περιγραφή και κατασκευή μηχανών Turing, χρήση μηχανών για επίλυση προβλημάτων.

ΠΑΡΟΥΣΙΑΣΕΙΣ

5η Διάλεξη

ΔΙΑΛΕΞΕΙΣ (VIDEO)

Ενότητα 5 - Μηχανές Turing, υπολογισιμότητα (Mέρος α')

Μηχανές Turing, υπολογισιμότητα (Mέρος α')

Ενότητα 5 - Μηχανές Turing, υπολογισιμότητα (Mέρος β')

Μηχανές Turing, υπολογισιμότητα (Mέρος β')

ΑΣΚΗΣΕΙΣ ΑΥΤΟΑΞΙΟΛΟΓΗΣΗΣ

Άσκηση αυτοαξιολόγησης - Ενότητα 5η (Μηχανές Turing, υπολογισιμότητα)