Giáo trình chính
Vì sao chọn: Sách mở, miễn phí toàn văn (CC BY-NC-ND), trình bày lý thuyết tính toán theo hướng hiện đại và trực quan, có thêm chương về mật mã học và tính toán lượng tử. Chọn làm sách chính vì bám sát đúng lộ trình automata → khả quyết → độ phức tạp của môn học này và không tốn chi phí.
Nên đọc: Automata and Regular Expressions; Defining Computation; Equivalent Models of Computation; Universality and Uncomputability; NP, NP-Completeness and the Cook-Levin Theorem; Space Bounded Computation
