Machine learningLogic and Reasoning
自動定理証明
自動定理証明 (ATP) は、形式体系における数学的定理を機械的に証明することに特化した、人工知能と数理論理学の分野です。1965年にJohn Robinsonが導出原理を提唱して開発されて以来、ATPはSAT/SMTソルバーのような現代の検証ツールの基盤となっており、形式的なソフトウェア検証、ハードウェア検証、および数学において基礎的な役割を果たしています。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
出典
- 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/ja/numerical-methods/automated-theorem-proving