Bỏ qua tới nội dung chính
Toán học

Khóa học cho chủ đề

Lý thuyết tính toán

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

  • 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: Giảng chậm với nhiều ví dụ dựng ôtômat và máy Turing cụ thể, hợp để luyện phần thiết kế máy song song khóa chính. Video công khai trên NPTEL.

  • 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

    Thay thếVideo + 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 chọn: Khóa từ khoa Toán IIT Guwahati, chú trọng chứng minh chặt các định lý về ngôn ngữ hình thức (Myhill–Nerode, bổ đề bơm, tính chất đóng) và đi tới P, NP, phân cấp Chomsky. Video công khai trên NPTEL.

  • 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: Góc nhìn khác về tính toán được: máy thanh ghi, hàm đệ quy và phép tính lambda bên cạnh máy Turing, hợp với người quan tâm logic và nền tảng toán học; có ghi chú và phiếu bài tập.

  • 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: Bước tiếp sau khóa chính cho ai theo lý thuyết độ phức tạp: ngẫu nhiên hóa, độ phức tạp mạch, chứng minh tương tác và PCP.

    • Chuyên sâu