Μετάφραση του: Introduction to the theory of computation.

Περιέχει βιβλιογραφία (σ. 497-516) και ευρετήριο.

Η ανανεωμένη αυτή έκδοση του επιτυχημένου εγχειριδίου του Michael Sipser αφηγείται τη γοητευτική ιστορία της θεωρίας υπολογισμού – ενός γνωστικού αντικειμένου που περιλαμβάνει κομψά συμπεράσματα και συναρπαστικά αναπάντητα ερωτήματα στο σταυροδρόμι των μαθηματικών και της επιστήμης υπολογιστών. Το άμεσο, διαυγές ύφος του Sipser επιτρέπει στους σπουδαστές οποιουδήποτε επιπέδου να κατανοήσουν και να απολαύσουν αυτό το γνωστικό πεδίο. Οι πρωτοποριακές ενότητες των «αποδεικτικών ιδεών» αποκαλύπτουν σε διαισθητικό επίπεδο τις ιδέες στις οποίες βασίζονται οι τυπικές αποδείξεις των θεωρημάτων, επεξηγώντας τις θεμελιώδεις έννοιες σε καθομιλουμένη γλώσσα. Η νέα έκδοση έχει βελτιωθεί ποικιλοτρόπως με βάση τις υποδείξεις σπουδαστών και διδασκόντων επί σειρά ετών, και περιλαμβάνει πλήρως αναθεωρημένες και δοκιμασμένες στη διδασκαλία ομάδες προβλημάτων, με ενδεικτικές λύσεις στο τέλος κάθε κεφαλαίου.