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

Khóa học cho chủ đề

Lý thuyết tính toán

Theory of Computation

Khóa tuyển chọn cho chủ đề, từ OpenER và các trường đại học. Xem các trường và tổ chức
  • MIT · 18.404J · Thu 2020

    Lý thuyết tính toán

    Michael Sipser

    Đề xuất chínhVideo + tài liệuTrên OpenERCấp độ: Trung bìnhCC BY-NC-SA 4.0 và giấy phép khác

    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

  • IIT Kanpur · 106104148

    Theory of Computation (mở trong tab mới)

    Lý thuyết tính toán (NPTEL)

    Raghunath Tewari

    Thay thếVideo + tài liệuLiên kết ngoàiCấp độ: Trung bìnhTiếng AnhBản quyền

    Khóa video của IIT Kanpur trên NPTEL về ô-tô-mát hữu hạn, biểu thức chính quy, bổ đề bơm, văn phạm phi ngữ cảnh, ô-tô-mát đẩy xuống, máy Turing và tính khả quyết, trình bày chậm với nhiều ví dụ dựng máy cụ thể.

    Vì sao chọn: Video ngắn chia theo tuần, nhiều ví dụ dựng DFA, NFA và máy Turing; hợp để xem lại phần ô-tô-mát khi thấy bài giảng chính quá nhanh.

    • Dễ bắt đầu

  • Cambridge · 2025–26

    Computation Theory (mở trong tab mới)

    Lý thuyết tính toán (Cambridge)

    Anuj Dawar

    Thay thếChỉ tài liệuLiên kết ngoàiCấp độ: Trung bìnhTiếng AnhBản quyền

    Môn năm hai ngành Khoa học máy tính của Cambridge về tính khả tính: máy thanh ghi, máy Turing, hàm đệ quy, phép tính lambda, luận đề Church-Turing và các bài toán bất khả quyết. Có ghi chú bài giảng đầy đủ, slide từng buổi và phiếu bài tập.

    Vì sao chọn: Nhìn tính khả tính từ góc khác: máy thanh ghi, hàm đệ quy và phép tính lambda, gọn trong 12 buổi với ghi chú rõ ràng.

  • MIT · 18.405J · Xuân 2016

    Advanced Complexity Theory (mở trong tab mới)

    Lý thuyết độ phức tạp nâng cao

    Dana Moshkovitz

    Nâng caoChỉ tài liệuLiên kết ngoàiCấp độ: Nâng caoTiếng AnhCC BY-NC-SA 4.0

    Môn sau đại học của MIT tiếp nối lý thuyết tính toán, đi sâu vào độ phức tạp hiện đại như ngẫu nhiên hóa, độ phức tạp mạch, chứng minh tương tác và PCP. Có ghi chú bài giảng, bài tập và dự án.

    Vì sao chọn: Dành cho người đã xong 18.404J và muốn đi tiếp vào các kết quả độ phức tạp hiện đại.

    • Chuyên sâu

  • IIT Guwahati · 111103016

    Formal Languages and Automata Theory (mở trong tab mới)

    Ngôn ngữ hình thức và lý thuyết ôtômat

    K. V. Krishna, Diganta Goswami

    Gợi ý tự độngVideo + tài liệuLiên kết ngoàiCấp độ: Trung bìnhTiếng AnhBản quyền

    Khóa NPTEL của IIT Guwahati: văn phạm và ngôn ngữ, ôtômat hữu hạn đơn định và không đơn định, cực tiểu hóa và định lý Myhill–Nerode, bổ đề bơm, văn phạm phi ngữ cảnh và ôtômat đẩy xuống, máy Turing, tính quyết định được, lớp P và NP, NP-đầy đủ và phân cấp Chomsky.

    Vì sao gợi ý: Tên khớp “automata”