Học liệu mở · Miễn phí
Lý thuyết tính toán
Massachusetts Institute of Technology · 18.404J · Thu 2020 · Mathematics, Electrical Engineering and Computer Science
Giảng viên gốc: Michael SipserBiên soạn trên OpenER: Cô Lan (Giáo viên)
Đang tải nội dung khóa học…
Giới thiệu
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).
