Adobe PDF (421.15 kB)
Title Details:
NP-πληρότητα
Authors: Katsaros, Panagiotis
Reviewer: Stamelos, Ioannis
Subject: MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > COMPUTATIONAL SCIENCE
Keywords:
Languages
Automata
Grammars
Computability
Computational Complexity
Description:
Abstract:
1. Αναγωγές Πολυωνυμικού Χρόνου
2. Το Θεώρημα του Cook
3. Προβλήματα NP-πληρότητας
4. Εφαρμογές
5. Κριτήρια αξιολόγησης
6. Βιβλιογραφία - αναφορές
Linguistic Editors: Pappas, Vasileios
Technical Editors: Stachtiari, Emmanouela
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/5753
Bibliographic Reference: Katsaros, P. (2015). NP-πληρότητα [Chapter]. In Katsaros, P. 2015. Θεωρία υπολογισμού και εφαρμογές [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/5753
Language: Greek
Is Part of: Θεωρία υπολογισμού και εφαρμογές
Publication Origin: Kallipos, Open Academic Editions