Machine learningLogic and Reasoning
Geautomatiseerd stellingbewijs
Geautomatiseerd stellingbewijs (Automated Theorem Proving, ATP) is een vakgebied binnen kunstmatige intelligentie en wiskundige logica dat zich toelegt op het mechanisch bewijzen van wiskundige stellingen in formele systemen. Ontwikkeld door John Robinson in 1965 met het resolutieprincipe, vormt ATP de basis voor moderne verificatietools zoals SAT/SMT-oplossers en is het fundamenteel voor formele softwareverificatie, hardwarevalidatie en wiskunde.
Lees de volledige methode
Alleen voor leden
InloggenLog in met een gratis account om dit onderdeel te lezen.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Automated Theorem Proving (ATP). ScholarGate. https://scholargate.app/nl/numerical-methods/automated-theorem-proving
Een fout op deze pagina gezien? Meld het of stel een correctie voor →