Machine learningLogic and Reasoning
Automated Theorem Proving
Automated Theorem Proving (ATP) ir mākslīgā intelekta un matemātiskās loģikas pētījumu nozare, kas veltīta matemātisko teorēmu mehāniskai pierādīšanai formālās sistēmās. ATP, ko 1965. gadā izstrādāja Džons Robinsons ar rezolūcijas principu, ir mūsdienu verifikācijas rīku, piemēram, SAT/SMT risinātāju, pamatā un ir fundamentāla formālai programmatūras verifikācijai, aparatūras validācijai un matemātikai.
Lasīt pilno metodes aprakstu
Tikai dalībniekiem
PieteiktiesPiesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Automated Theorem Proving (ATP). ScholarGate. https://scholargate.app/lv/numerical-methods/automated-theorem-proving
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →