Πολυπλοκότητα & Μηχανές Turing

Σε αυτό το κεφάλαιο παρουσιάζουμε τις βασικές έννοιες της θεωρίας πολυπλοκότητας. Ξεκινάμε με τον ορισμό της μηχανής Turing και κατόπιν δίνουμε τους ορισμούς των βασικών κλάσεων πολυπλοκότητας P, NP, NP-complete, PSPACE κλπ. Επίσης, διατυπώνουμε ένα βασικό πρόβλημα που έχει μεγάλο ενδιαφέρον στην κρ...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Δραζιώτης, Κωνσταντίνος, Draziotis, Konstantinos
Μορφή: 7
Γλώσσα:Greek
Έκδοση: 2022
Διαθέσιμο Online:http://repository.kallipos.gr/handle/11419/8188

Παρόμοια τεκμήρια