Cuốn sách này gồm những nội dung chính sau:
Chương 1: Giới thiệu máy tính Turing
Chương 2: Tính bất khả quyết
Chương 3: Các bài toán nan giải
Chương 4: Các lớp bài toán khác
Cuốn sách có thể được dùng làm tài liệu học tập cho các sinh viên năm cuối bậc đại học hoặc năm đầu bậc cao học chuyên ngành Tin học hoặc Toán-Tin.