Τμήμα : Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Τομέας : Πληροφορικής
Κωδικός : ΘΥ3881
Εξάμηνο : 8ο
Ροή : Λ : Λογισμικό Η/Υ
Κατ' επιλογήν υποχρεωτικό.
Ώρες Θεωρίας : 3
Ώρες Εργαστηρίου : 0
ΔΕΠ : Φ. Αφράτη, Καθηγήτρια.
Περιεχόμενο του μαθήματος :
Μηχανές Turing. Κλάσεις πολυπλοκότητας. Ρ, και NP. Πολυωνυμικές αναγωγές. ΝΡ-πλήρη προβλήματα.