Υπολογιστική Πολυπλοκότητα
From EEYEM Pilot Wiki
Revision as of 09:11, 2 November 2016 by 192.168.200.242 (Talk) (Created page with "=Υπολογιστική Πολυπλοκότητα= ==1 Μηχανή Turing== ==2 Αναδρομικές και αναδρομικά αριθμήσιμες γλώσσες=...")
Contents
- 1 Υπολογιστική Πολυπλοκότητα
- 1.1 1 Μηχανή Turing
- 1.2 2 Αναδρομικές και αναδρομικά αριθμήσιμες γλώσσες
- 1.3 3 Παραλλαγές της μηχανής Turing
- 1.4 4 H μη ντετερμινιστική μηχανή Turing
- 1.5 5 H αρχή της διαγωνοποίησης
- 1.6 6 Επιλύσιμα και μη επίλυσιμα προβλήματα
- 1.7 7 Το πρόβλημα του τερματισμού
- 1.8 8 Μη αποκρισιμότητα
- 1.9 9 Αναδρομικά μη διαχωρίσιμες γλώσσες
- 1.10 10 Κλάσεις πολυπλοκότητας
- 1.11 11 Στοιχεία από τη Λογική
- 1.12 12 Προβλήματα στη κλάσση ΝΡ
- 1.13 13 Πληρότητα κατά ΝΡ
- 1.14 14 ΝΡ-πλήρη προβλήματα
- 1.15 15 Το συμπλήρωμα της κλάσσης ΝΡ
