Μη ντετερμινιστικές μηχανές Turing
Μη ντετερμινιστικές μηχανές Turing. Μη ντετερμινισμός και αποφασισιμότητα. Αναγωγές. Απαριθμήσιμες γλώσσες. Θεώρημα του Rice. Υπολογιστική πολυπλοκότητα.Παραδείγματα προβλημάτων. Οι κλάσεις P, NP και EXP.
Προβολή Βίντεο
| Υλικό Ενότητας | |||
|---|---|---|---|
 | Βίντεο - 1ο Μέρος |  720p | 1080p |
| Βίντεο - 2ο Μέρος | 720p | 1080p |
 | Διαφάνειες | | |
Άδεια Χρήσης Βιντεοδιαλέξεων
Αναφορά Δημιουργού - Παρόμοια Διανομή CC BY-SA
Άδεια Χρήσης Διαφανειών/Ασκήσεων
Αναφορά Δημιουργού - Παρόμοια Διανομή CC BY-SA
Άδεια Χρήσης Σημειώσεων
Αναφορά Δημιουργού - Παρόμοια Διανομή CC BY-SA
