ΠΛ1Α - Θεωρία Πολυπλοκότητας
Περιεχόμενο Μαθήματος
- ΝΡ και υπολογιστική δυσεπιλυσιμότητα
- Η κλάση PSPACE
- Επέκταση των ορίων επιλυσιμότητας
- Προσεγγιστικοί Αλγόριθμοι
- Τοπική Αναζήτηση
- Τυχαιοποιημένοι Αλγόριθμοι
Διδάσκοντες
- Επίκουρος Καθηγητής Χ. Παπαδόπουλος