Πολυπλοκότητα & Μηχανές Turing
Σε αυτό το κεφάλαιο παρουσιάζουμε τις βασικές έννοιες της θεωρίας πολυπλοκότητας. Ξεκινάμε με τον ορισμό της μηχανής Turing και κατόπιν δίνουμε τους ορισμούς των βασικών κλάσεων πολυπλοκότητας P, NP, NP-complete, PSPACE κλπ. Επίσης, διατυπώνουμε ένα βασικό πρόβλημα που έχει μεγάλο ενδιαφέρον στην κρ...
| Main Authors: | , |
|---|---|
| Format: | 7 |
| Language: | Greek |
| Published: |
2022
|
| Online Access: | http://repository.kallipos.gr/handle/11419/8188 |
