Machine learningLogic and Reasoning
Automaatne teoreemitõestus
Automaatne teoreemitõestus (ATP) on tehisintellekti ja matemaatilise loogika valdkond, mis tegeleb matemaatiliste teoreemide mehaanilise tõestamisega formaalsetes süsteemides. John Robinsoni poolt 1965. aastal resolutsiooniprintsiibi abil arendatud ATP on tänapäevaste verifitseerimistööriistade nagu SAT/SMT lahendajate aluseks ja on formaalse tarkvara verifitseerimise, riistvara valideerimise ning matemaatika nurgakiviks.
Loe meetodi täielikku kirjeldust
Ainult liikmetele
Logi sisseSelle osa lugemiseks logi sisse tasuta kontoga.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Automated Theorem Proving (ATP). ScholarGate. https://scholargate.app/et/numerical-methods/automated-theorem-proving
Märkasid sellel lehel viga? Teata sellest või paku parandust →