Machine learningLogic and Reasoning
자동 정리 증명
자동 정리 증명(Automated Theorem Proving, ATP)은 인공지능 및 수리 논리학 분야로서, 형식 체계 내에서 수학적 정리를 기계적으로 증명하는 데 전념한다. 1965년 John Robinson이 결의 원리(resolution principle)를 통해 개발한 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/ko/numerical-methods/automated-theorem-proving