Θεωρία Υπολογισμού [open] (321-6701)
Units
Μη-ντετερμινισμός και NP-πληρότητα, σχέση Ρ και ΝΡ
Μη-ντετερμινισμός υπολογισμός από μηχανές Turing και NP-πληρότητα, σχέση μεταξύ κλάσης Ρ με προβλήματα που λύνονται αποδοτικά και κλάσης ΝΡ
ΔΙΑΛΕΞΕΙΣ (VIDEO) | ||
| Ενότητα 9 - Μη-ντετερμινισμός και NP-πληρότητα, σχέση Ρ και ΝΡ Μη-ντετερμινισμός και NP-πληρότητα, σχέση Ρ και ΝΡ |
||
ΑΣΚΗΣΕΙΣ ΑΥΤΟΑΞΙΟΛΟΓΗΣΗΣ | ||
| Άσκηση αυτοαξιολόγησης - Ενότητα 9η (Μη-ντετερμινισμός και NP-πληρότητα, σχέση Ρ και ΝΡ) | ||
