Adobe PDF
(446.85 kB)
| Πληροφορίες Τίτλου | |
|
NP-πληρότητα |
|
| Συγγραφείς: |
Κατσαρός, Παναγιώτης |
| Κριτικός Αναγνώστης: |
Σταμέλος, Ιωάννης |
| Θεματικές Κατηγορίες: | ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗ > ΕΠΙΣΤΗΜΗ ΥΠΟΛΟΓΙΣΤΩΝ / ΠΛΗΡΟΦΟΡΙΚΗ > ΥΠΟΛΟΓΙΣΤΙΚΗ ΕΠΙΣΤΗΜΗ |
| Περιγραφή | |
| Περίληψη: |
1. Αναγωγές Πολυωνυμικού Χρόνου2. Το Θεώρημα του Cook3. Προβλήματα NP-πληρότητας4. Εφαρμογές5. Κριτήρια αξιολόγησης6. Βιβλιογραφία - αναφορές
|
| Γλωσσική Επιμέλεια: |
Παππάς, Βασίλειος |
| Τεχνική Επεξεργασία: |
Σταχτιάρη, Εμμανουέλα |
| Γραφιστική Επιμέλεια: |
Κατσαρός, Παναγιώτης |
| Τύπος: |
Κεφάλαιο |
| Ημερομηνία Δημιουργίας: | 2015 |
| Πληροφορίες Τεκμηρίου | |
| Άδεια Χρήσης: |
Αναφορά Δημιουργού - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα 4.0 Διεθνές (CC BY-NC-ND 4.0) |
| Handle | http://hdl.handle.net/11419/5753 |
| Βιβλιογραφική Αναφορά: | Κατσαρός, Π. (2015). NP-πληρότητα [Κεφάλαιο]. Στο Κατσαρός, Π. 2015. Θεωρία Υπολογισμού και Εφαρμογές [Προπτυχιακό εγχειρίδιο]. Κάλλιπος, Ανοικτές Ακαδημαϊκές Εκδόσεις. https://hdl.handle.net/11419/5753 |
| Γλώσσα: |
Ελληνικά |
| Αποτελεί μέρος του: |
Θεωρία Υπολογισμού και Εφαρμογές |
| Προέλευση έκδοσης: |
Κάλλιπος, Ανοικτές Ακαδημαϊκές Εκδόσεις |