Υπολογιστική Πολυπλοκότητα

• Main Authors: Katsaros, Panagiotis, Κατσαρός, Παναγιώτης
• Format: 7
• Language: Greek
• Published: 2016
• Subjects: ΓΛΩΣΣΕΣ; ΑΥΤΟΜΑΤΑ; ΓΡΑΜΜΑΤΙΚΕΣ; ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑ; ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ; Languages; Automata; Grammars; Computability; Computational Complexity

1. Υπολογιστική Πολυπλοκότητα Προβλημάτων<br/>2. Η Κλάση Γλωσσών P<br/>3. Η Κλάση Γλωσσών NP<br/>4. Κλάσεις Χωρικής Πολυπλοκότητας<br/>5. Προβλήματα και Πολυπλοκότητα<br/>6. Κριτήρια αξιολόγησης<br/>7. Βιβλιογραφία - αναφορές...