Machine learningLogic and Reasoning
Chứng minh Định lý Tự động
Chứng minh Định lý Tự động (ATP) là một lĩnh vực của trí tuệ nhân tạo và logic toán học dành riêng cho việc chứng minh một cách cơ học các định lý toán học trong các hệ thống hình thức. Được phát triển bởi John Robinson vào năm 1965 với nguyên lý phân giải, ATP là nền tảng cho các công cụ xác minh hiện đại như bộ giải SAT/SMT và là cơ sở cho việc xác minh phần mềm hình thức, xác nhận phần cứng và toán học.
Đọc toàn bộ phương pháp
Chỉ dành cho thành viên
Đăng nhậpĐăng nhập bằng tài khoản miễn phí để đọc phần này.
Nguồn tài liệu
- Robinson, J. A. (1965). A machine-oriented logic based on the resolution principle. Journal of the ACM, 12(1), 23–41. DOI: 10.1145/321250.321253 ↗
- Fitting, M. (1996). First-Order Logic and Automated Theorem Proving (2nd ed.). Springer. DOI: 10.1007/978-1-4612-2360-3 ↗
- Nieuwenhuis, R., Oliveras, A., & Tinelli, C. (2006). Solving SAT and SAT modulo theories: From an abstract Davis–Putnam–Logemann–Loveland procedure to DPLL(T). Journal of the ACM, 53(6), 937–977. DOI: 10.1145/1217856.1217859 ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Automated Theorem Proving (ATP). ScholarGate. https://scholargate.app/vi/numerical-methods/automated-theorem-proving
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →