Machine learningLogic and Reasoning
การพิสูจน์ทฤษฎีบทอัตโนมัติ
การพิสูจน์ทฤษฎีบทอัตโนมัติ (Automated Theorem Proving: ATP) เป็นสาขาหนึ่งของปัญญาประดิษฐ์และตรรกะทางคณิตศาสตร์ที่มุ่งเน้นการพิสูจน์ทฤษฎีบททางคณิตศาสตร์ในระบบรูปนัยด้วยเครื่องจักร ATP พัฒนาโดย John Robinson ในปี 1965 ด้วยหลักการ resolution และเป็นรากฐานของเครื่องมือตรวจสอบสมัยใหม่ เช่น SAT/SMT solvers และเป็นพื้นฐานสำคัญสำหรับการตรวจสอบซอฟต์แวร์อย่างเป็นทางการ การตรวจสอบฮาร์ดแวร์ และคณิตศาสตร์
อ่านวิธีฉบับเต็ม
สำหรับสมาชิกเท่านั้น
เข้าสู่ระบบเข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
แหล่งอ้างอิง
- 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 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Automated Theorem Proving (ATP). ScholarGate. https://scholargate.app/th/numerical-methods/automated-theorem-proving