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

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