NP-πληρότητα

• Κύριοι συγγραφείς: Katsaros, Panagiotis, Κατσαρός, Παναγιώτης
• Μορφή: 7
• Γλώσσα: Greek
• Έκδοση: 2016
• Θέματα: ΓΛΩΣΣΕΣ; ΑΥΤΟΜΑΤΑ; ΓΡΑΜΜΑΤΙΚΕΣ; ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑ; ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ; Languages; Automata; Grammars; Computability; Computational Complexity

1. Αναγωγές Πολυωνυμικού Χρόνου<br/>2. Το Θεώρημα του Cook<br/>3. Προβλήματα NP-πληρότητας<br/>4. Εφαρμογές<br/>5. Κριτήρια αξιολόγησης<br/>6. Βιβλιογραφία - αναφορές...