Open eClass - Univ. of the Aegean | Θεωρία Υπολογισμού [open] | Exercises

Θεωρία Υπολογισμού [open]

321-6701 - Αλέξης Καπόρης

Exercises

Exercise Name	Exercise settings
Άσκηση αυτοαξιολόγησης - Ενότητα 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