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

Logic cho khoa học máy tính

Logic for Computer Science

Logic học ứng dụng cho khoa học máy tính: logic mệnh đề, logic vị từ — nền tảng cho chứng minh và formal methods.

5 khóa học đề xuất5 học liệu (1 video, 1 tài liệu, 1 slide, 2 sách)

Hướng dẫn học chủ đề

Trung bìnhkhoảng 35 giờ5 bước
  • Dịch câu ngôn ngữ tự nhiên sang logic mệnh đề và logic vị từ, xác định đúng phạm vi lượng từ
  • Xây dựng chứng minh bằng suy diễn tự nhiên (natural deduction) cho logic mệnh đề và logic vị từ
  • Xác định một công thức là thỏa được, hằng đúng hay mâu thuẫn bằng bảng chân trị hoặc dạng chuẩn tắc

Giáo trình: forall x: Calgary — An Introduction to Formal Logic +1 sách khác

Đọc hướng dẫn đầy đủ
Thuộc nhóm Thuật toán và lý thuyết tính toán · Algorithms and Computation7 chủ đề · khoảng 265 giờPhần lý thuyết của khoa học máy tính: thiết kế và phân tích thuật toán, lý thuyết tính toán, logic, và các hướng mới như tính toán lượng tử, kinh tế thuật toán, sinh học tính toán.Xem nhóm
Chọn nguồn tự học

Nên học sau toán rời rạc cơ bản, làm nhiều bài tập chứng minh để thành thạo.

Khóa học đề xuất

Khóa trên OpenER và khóa mở của các trường, tuyển chọn cho chủ đề này.

Xem tất cả (5)

IIT Delhi · 106102013

Logic for CS (mở trong tab mới)

Logic cho khoa học máy tính

S. Arun Kumar

Đề xuất chínhVideo + tài liệuLiên kết ngoàiCấp độ: Trung bìnhTiếng AnhBản quyền

Khóa video của IIT Delhi trên NPTEL về logic mệnh đề và logic vị từ bậc nhất cho khoa học máy tính: cú pháp, ngữ nghĩa, hệ chứng minh, tính đúng đắn và đầy đủ, dạng chuẩn và phép hợp giải.

Vì sao chọn: Phủ đúng hai tầng logic mệnh đề và logic vị từ cùng cặp định lý đúng đắn, đầy đủ như lộ trình; bài giảng video xem tự do, không cần đăng ký.

  • Chuyên sâu

  • Stanford

    Introduction to Logic (mở trong tab mới)

    Nhập môn logic

    Michael Genesereth

    Thay thếChỉ tài liệuLiên kết ngoàiCấp độ: Trung bìnhCần tài khoản miễn phí

    Vì sao chọn: Nhiều bài tập tương tác, nhấn vào suy luận tự động nên dễ nối logic với ứng dụng máy tính.

    • Dễ bắt đầu
    • Nhiều bài tập

  • Cambridge · 2025–26

    Logic and Proof (mở trong tab mới)

    Logic và chứng minh

    Mateja Jamnik

    Thay thếChỉ tài liệuLiên kết ngoàiCấp độ: Trung bình

    Vì sao chọn: Ghi chú gọn và chặt chẽ, đi thẳng tới các kỹ thuật dùng trong SAT solver và chứng minh tự động.

  • IIT Madras · 111106052

    Mathematical Logic (mở trong tab mới)

    Logic toán

    Arindama Singh

    Gợi ý tự độngVideo + tài liệuLiên kết ngoàiCấp độ: Nâng cao

    Khóa NPTEL của IIT Madras về logic toán: cú pháp và ngữ nghĩa logic mệnh đề, dạng chuẩn, phép giải, hệ tiên đề và tính đầy đủ, bảng ngữ nghĩa, logic bậc nhất, dạng Skolem và định lý Herbrand, tính nửa quyết định được, và kết thúc bằng các định lý bất toàn của Gödel.

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

    • Chuyên sâu

Sách

Logic in Computer Science: Modelling and Reasoning about Systems

Cambridge University Press

Giáo trình logic hướng thẳng vào ứng dụng khoa học máy tính: sau mệnh đề và vị từ là ba chương về kiểm chứng mô hình, kiểm chứng chương trình và logic thời gian — đúng trọng tâm formal methods.

Cập nhật 25/09/2026
Sách

forall x: Calgary — An Introduction to Formal Logic

Open Logic Project (forallx.openlogicproject.org)

Giáo trình nhập môn logic hình thức mở, miễn phí hoàn toàn: hệ quả và tính hợp lệ, logic mệnh đề với bảng chân trị, logic vị từ bậc nhất có đồng nhất, và hệ suy diễn tự nhiên kiểu Fitch.

Cập nhật 25/09/2026
Video

Video: Recursion Theorem and Logic (MIT 18.404J, Lecture 11)

MIT OpenCourseWare — 18.404J Theory of Computation (Fall 2020)

Video bài giảng thật từ MIT OpenCourseWare — 18.404J Theory of Computation (Fall 2020).

Cập nhật 19/09/2026
Slide

Lecture Notes: Recursion Theorem and Logic (MIT 18.404J, Lecture 11)

MIT OpenCourseWare — 18.404J Theory of Computation (Fall 2020)

Lecture notes/slide thật từ MIT OpenCourseWare — 18.404J Theory of Computation (Fall 2020).

Cập nhật 18/09/2026
Tài liệu

Định lý đệ quy và Logic

Định lý đệ quy (recursion theorem) phát biểu rằng một máy Turing có thể "lấy được mã nguồn của chính nó" trong quá trình chạy — hình thức hóa trực giác về chương trình tự tham chiếu, dùng để đơn giản hóa nhiều chứng minh không khả quyết. Bài học cũng kết nối với logic toán: Định lý Bất toàn của Gödel có thể xem như một hệ quả của tính không khả quyết.

Cập nhật 18/09/2026

Chủ đề này còn ít nội dung

Xem thêm các chủ đề cùng nhóm Thuật toán và lý thuyết tính toán, hoặc tìm trên toàn trang.