Άσκηση αυτοαξιολόγησης - Ενότητα 10η (Αλγοριθμικές συνέπειες NP-πληρότητας) | Start: 11/27/15, 8:10 AM |
Άσκηση αυτοαξιολόγησης - Ενότητα 9η (Μη-ντετερμινισμός και NP-πληρότητα, σχέση Ρ και ΝΡ) | Start: 11/27/15, 8:07 AM |
Άσκηση αυτοαξιολόγησης - Ενότητα 8η (Αναγωγή και πληρότητα) | Start: 11/27/15, 8:00 AM |
Άσκηση αυτοαξιολόγησης - Ενότητα 7η (Χρονική πολυπλοκότητα, η κλάση Ρ, η θέση των Cook-Karp) | Start: 11/27/15, 7:55 AM |
Άσκηση αυτοαξιολόγησης - Ενότητα 6η (Η θέση των Church-Turing. Μη-υπολογισιμότητα, το πρόβλημα του τερματισμού) | Start: 11/27/15, 7:50 AM |
Άσκηση αυτοαξιολόγησης - Ενότητα 5η (Μηχανές Turing, υπολογισιμότητα) | Start: 11/27/15, 7:47 AM |
Άσκηση αυτοαξιολόγησης - Ενότητα 4η (Αυτόματα στοίβας, λήμμα άντλησης για γλώσσες χωρίς συμφραζόμενα) | Start: 11/27/15, 7:44 AM |
Άσκηση αυτοαξιολόγησης - Ενότητα 3η (Γραμματικές και γλώσσες χωρίς συμφραζόμενα) | Start: 11/27/15, 7:43 AM |
Άσκηση αυτοαξιολόγησης - Ενότητα 2η (Λήμμα άντλησης για κανονικές γλώσσες) | Start: 11/27/15, 7:38 AM |
Άσκηση αυτοαξιολόγησης - Ενότητα 1η (Κανονικές γλώσσες, πεπερασμένα αυτόματα) | Start: 11/27/15, 7:18 AM |