Machine learningLogic and Reasoning
اثبات قضیه خودکار
اثبات قضیه خودکار (ATP) حوزهای از هوش مصنوعی و منطق ریاضی است که به اثبات مکانیکی قضایای ریاضی در سیستمهای صوری اختصاص دارد. ATP که در سال ۱۹۶۵ توسط جان رابینسون با اصل تفکیک (resolution principle) توسعه یافت، ابزارهای مدرن تأیید مانند حلکنندههای 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/fa/numerical-methods/automated-theorem-proving
در این صفحه مشکلی دیدید؟ گزارش دهید یا اصلاحی پیشنهاد کنید →