Machine learningLogic and Reasoning
Автоматично доказване на теореми
Автоматичното доказване на теореми (АДТ) е област на изкуствения интелект и математическата логика, посветена на механичното доказване на математически теореми във формални системи. Разработено от Джон Робинсън през 1965 г. с принципа на резолюцията, АДТ е в основата на съвременни инструменти за верификация като 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/bg/numerical-methods/automated-theorem-proving
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →