Όταν το βιβλίο των Lewis και Παπαδημητρίου κυκλοφόρησε για πρώτη φορά, είχε σημειώσει τεράστια εμπορική επιτυχία, υιοθετήθηκε από πολλά πανεπιστήμια των ΗΠΑ και μεταφράστηκε σε πολλές γλώσσες.

Στη σημαντικά τροποποιημένη δεύτερη έκδοσή του, οι συγγραφείς έχουν αναδείξει την παρουσίαση, κάνοντας το υλικό πιο προσιτό σ’ ένα ευρύτερο ακροατήριο προπτυχιακών φοιτητών, χωρίς ειδικές μαθηματικές γνώσεις και εμπειρία. Παράλληλα, το βιβλίο παραμένει μια έγκυρη εισαγωγή στην κλασική και σύγχρονη θεωρία του υπολογισμού. Μια εντελώς καινούργια και παιδαγωγικά ελκυστική συλλογή αναγωγών, που προσφέρει βαθιά γνώση σχετικά με τα θεμελιώδη παραδείγματα της επιστήμης των υπολογιστών.