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) do chính Michael Sipser dạy, đúng mạch sách Sipser, sách chính của chủ đề: ôtômat, văn phạm, máy Turing, tính quyết định được và độ phức tạp; kèm video, bài tập và đề thi gốc từ MIT OCW.
- Chuyên sâu
- Có phụ đề Việt
- Kinh điển
23 bài








