Khóa học đầy đủ về tính khả tính và độ phức tạp tính toán, bám sát toàn bộ 26 buổi giảng thực tế của 18.404J Theory of Computation (MIT): ngôn ngữ chính quy/phi ngữ cảnh, máy Turing, tính khả quyết, quy dẫn, các lớp độ phức tạp P/NP/PSPACE/L/NL, định lý phân cấp, oracle, tính toán xác suất và hệ chứng minh tương tác. Bài giảng do OpenER biên soạn gốc; kèm link video, lecture notes, bài tập và đề thi thật từ MIT OpenCourseWare (CC BY-NC-SA 4.0).
Vì sao chọn: Bài giảng tiếng Việt đi theo các buổi của MIT 18.404J (Fall 2020): ô-tô-mát, văn phạm, máy Turing, tính khả quyết và độ phức tạp; kèm video, ghi chú, bài tập và đề thi gốc từ MIT OCW. Đọc song song sách Sipser, sách tham khảo của lộ trình.
- Chuyên sâu
- Có phụ đề Việt
- Kinh điển
23 bài