Machine learningLogic and Reasoning

自动定理证明

自动定理证明（ATP）是人工智能和数理逻辑的一个分支，致力于在形式系统中机械地证明数学定理。ATP由John Robinson于1965年通过归结原理开发，是现代SAT/SMT求解器等验证工具的基础，也是形式软件验证、硬件验证和数学的基础。

在 MethodMind 中打开即将推出视频即将推出下载幻灯片

阅读完整方法

仅限会员

使用免费账户登录即可阅读本节。

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/zh/numerical-methods/automated-theorem-proving