ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ ΥΠΟΛΟΓΙΣΜΟΥ - 1 - Κριτική, 2005 - 503

ΣΥΝΟΛΑ, ΣΧΕΣΕΙΣ ΚΑΙ ΓΛΩΣΣΕΣ ΠΕΠΕΡΑΣΜΕΝΑ ΑΥΤΟΜΑΤΑ ΓΛΩΣΣΕΣ ΧΩΡΙΣ ΣΥΜΦΡΑΖΟΜΕΝΑ ΜΗΧΑΝΕΣ TURING ΜΗ ΕΠΙΛΥΣΙΜΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ NP ΠΛΗΡΟΤΗΤΑ

ΣΥΝΟΛΑ, ΣΧΕΣΕΙΣ ΚΑΙ ΓΛΩΣΣΕΣ ΠΕΠΕΡΑΣΜΕΝΑ ΑΥΤΟΜΑΤΑ ΓΛΩΣΣΕΣ ΧΩΡΙΣ ΣΥΜΦΡΑΖΟΜΕΝΑ ΜΗΧΑΝΕΣ TURING ΜΗ ΕΠΙΛΥΣΙΜΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ NP ΠΛΗΡΟΤΗΤΑ

9789602183977