Machine learningLogic and Reasoning
Automatisoitu lauseen todistaminen
Automatisoitu lauseen todistaminen (ATP) on tekoälyn ja matemaattisen logiikan ala, joka on omistettu matemaattisten lauseiden mekaaniselle todistamiselle formaaleissa järjestelmissä. John Robinsonin vuonna 1965 resoluutioperiaatteella kehittämä ATP on nykyaikaisten verifiointityökalujen, kuten SAT/SMT-ratkaisijoiden, perustana ja olennainen muodollisessa ohjelmistoverifioinnissa, laitteiston validoinnissa ja matematiikassa.
Lue koko menetelmä
Vain jäsenille
Kirjaudu sisäänKirjaudu sisään maksuttomalla tilillä lukeaksesi tämän osion.
Lähteet
- 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 ↗
Näin viittaat tähän sivuun
ScholarGate. (2026, June 3). Automated Theorem Proving (ATP). ScholarGate. https://scholargate.app/fi/numerical-methods/automated-theorem-proving
Huomasitko virheen tällä sivulla? Ilmoita siitä tai ehdota korjausta →