Bỏ qua tới nội dung chính
Toán học

Sách cho chủ đề

Lý thuyết tính toán

Giáo trình chính và sách tham khảo, kèm phần nên đọc. Ưu tiên sách có giấy phép mở hoặc đọc miễn phí; sách có phí chỉ dẫn tới nhà xuất bản. Xem sách của cả lĩnh vực

Giáo trình chính

Introduction to the Theory of Computation

Michael Sipser · 2013 · Bản thứ 3

Có phíTrung bìnhTiếng Anh458 trang

Vì sao chọn: Giáo trình chuẩn của môn (Cengage, trả phí), do chính Michael Sipser viết và dùng trong MIT 18.404J; các buổi giảng của khóa học trên OpenER đi theo đúng các mục của sách. Văn phong rõ ràng, mỗi chứng minh có phần “ý tưởng” trước phần chi tiết — rất hợp để tự học.

Nên đọc: Chương 1, Chương 2 (trừ 2.4), Chương 3–5, mục 6.1–6.2, Chương 7–8, mục 9.1–9.2, 10.2 và 10.4 — phạm vi của MIT 18.404J