Bỏ qua tới nội dung chính

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

Đ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).