स्वचालित तर्क

कंप्यूटर विज्ञान में, विशेष रूप से ज्ञान प्रतिनिधित्व और तर्क और धातु विज्ञान में, स्वचालित तर्क का क्षेत्र तर्क के विभिन्न पहलुओं को समझने के लिए समर्पित है। स्वचालित तर्क का अध्ययन कंप्यूटर प्रोग्राम बनाने में मदद करता है जो कंप्यूटर को स्वचालित रूप से पूरी तरह से या लगभग पूरी तरह से तर्क करने की अनुमति देता है। यद्यपि स्वचालित तर्क को कृत्रिम बुद्धि का एक उप-क्षेत्र माना जाता है, इसका संबंध सैद्धांतिक कंप्यूटर विज्ञान और दर्शन से भी है।

स्वचालित तर्क के सबसे विकसित उपक्षेत्र स्वचालित प्रमेय साबित कर रहे हैं (और इंटरैक्टिव प्रमेय साबित करने के कम स्वचालित लेकिन अधिक व्यावहारिक उपक्षेत्र) और स्वचालित सबूत जांच (निश्चित मान्यताओं के तहत गारंटीकृत सही तर्क के रूप में देखा गया)। आगमनात्मक तर्क और अपवर्तक तर्क का उपयोग करते हुए सादृश्य द्वारा तर्क में व्यापक कार्य भी किया गया है। अन्य महत्वपूर्ण विषयों में अनिश्चितता के तहत रीजनिंग और गैर-मोनोटोनिक तर्क|नॉन-मोनोटोनिक रीजनिंग शामिल हैं। अनिश्चितता क्षेत्र का एक महत्वपूर्ण हिस्सा तर्क का है, जहां अधिक मानक स्वचालित कटौती के शीर्ष पर न्यूनतमता और स्थिरता की बाधाओं को लागू किया जाता है। जॉन पोलक की ऑस्कर प्रणाली एक स्वचालित तर्क प्रणाली का एक उदाहरण है जो केवल एक स्वचालित प्रमेय समर्थक होने की तुलना में अधिक विशिष्ट है।

स्वचालित तर्क के उपकरण और तकनीकों में शास्त्रीय तर्क्स और कैलकुली, फजी लॉजिक, बायेसियन अनुमान, अधिकतम एन्ट्रापी के सिद्धांत के साथ तर्क और कई कम औपचारिक तदर्थ तकनीक शामिल हैं।

प्रारंभिक वर्ष
औपचारिक तर्क के विकास ने स्वचालित तर्क के क्षेत्र में एक बड़ी भूमिका निभाई, जिससे स्वयं कृत्रिम बुद्धि का विकास हुआ। एक औपचारिक प्रमाण एक ऐसा प्रमाण है जिसमें प्रत्येक तार्किक निष्कर्ष को गणित के मौलिक स्वयंसिद्धों पर वापस जाँचा गया है। बिना किसी अपवाद के सभी मध्यवर्ती तार्किक चरणों की आपूर्ति की जाती है। अंतर्ज्ञान के लिए कोई अपील नहीं की जाती है, भले ही अंतर्ज्ञान से तर्क तक का अनुवाद नियमित हो। इस प्रकार, एक औपचारिक प्रमाण कम सहज और तार्किक त्रुटियों के लिए कम संवेदनशील होता है। कुछ लोग 1957 की कॉर्नेल समर मीटिंग पर विचार करते हैं, जो कई तर्कशास्त्रियों और कंप्यूटर वैज्ञानिकों को एक साथ लाती है, स्वचालित तर्क या स्वचालित कटौती की उत्पत्ति के रूप में। दूसरों का कहना है कि यह इससे पहले 1955 में नेवेल, शॉ और साइमन के तर्क सिद्धांतवादी कार्यक्रम के साथ शुरू हुआ था, या मार्टिन डेविस के 1954 में प्रेस्बर्गर अंकगणित के कार्यान्वयन के साथ। प्रेस्बर्गर की निर्णय प्रक्रिया (जिसने साबित किया कि दो सम संख्याओं का योग सम है)। स्वचालित तर्क, हालांकि अनुसंधान का एक महत्वपूर्ण और लोकप्रिय क्षेत्र है, अस्सी और नब्बे के दशक की शुरुआत में एआई सर्दियों के माध्यम से चला गया। हालांकि, बाद में क्षेत्र को पुनर्जीवित किया गया। उदाहरण के लिए, 2005 में, Microsoft ने अपनी कई आंतरिक परियोजनाओं में सॉफ़्टवेयर सत्यापन का उपयोग करना शुरू कर दिया था और अपने 2012 के विज़ुअल सी संस्करण में एक तार्किक विनिर्देश और जाँच भाषा शामिल करने की योजना बना रहा है।

महत्वपूर्ण योगदान
गणितीय सिद्धांत अल्फ्रेड नॉर्थ व्हाइटहेड और बर्ट्रेंड रसेल द्वारा लिखित औपचारिक तर्क में एक मील का पत्थर काम था। प्रिंसिपिया मैथेमेटिका - जिसका अर्थ गणित के सिद्धांत भी हैं - प्रतीकात्मक तर्क के संदर्भ में सभी या कुछ गणितीय अभिव्यक्तियों को प्राप्त करने के उद्देश्य से लिखा गया था। प्रिंसिपिया मैथेमेटिका को शुरू में 1910, 1912 और 1913 में तीन खंडों में प्रकाशित किया गया था। लॉजिक थिओरिस्ट (एलटी) 1956 में एलन नेवेल, क्लिफ शॉ और हर्बर्ट ए. साइमन द्वारा प्रमेय सिद्ध करने में मानव तर्क की नकल करने के लिए विकसित किया गया पहला कार्यक्रम था और प्रिन्सिपिया मैथेमेटिका के अध्याय दो से बावन प्रमेयों पर प्रदर्शित किया गया था, जो अड़तीस को सिद्ध करता है। उनमें से। प्रमेयों को सिद्ध करने के अलावा, कार्यक्रम में एक प्रमेय के लिए एक प्रमाण मिला जो व्हाइटहेड और रसेल द्वारा प्रदान किए गए प्रमेय से अधिक सुरुचिपूर्ण था। अपने परिणामों को प्रकाशित करने के असफल प्रयास के बाद, नेवेल, शॉ और हर्बर्ट ने 1958 में अपने प्रकाशन द नेक्स्ट एडवांस इन ऑपरेशन रिसर्च में रिपोर्ट किया:


 * अब दुनिया में ऐसी मशीनें हैं जो सोचती हैं, सीखती हैं और सृजन करती हैं। इसके अलावा, इन चीजों को करने की उनकी क्षमता तब तक तेजी से बढ़ने जा रही है जब तक (भविष्य में) समस्याओं की सीमा जो वे संभाल सकते हैं, उस सीमा के साथ सह-विस्तृत हो जाएगी जिस पर मानव मन लागू किया गया है। 'औपचारिक प्रमाण के उदाहरण'


 * {| class="wikitable"

! Year !! Theorem !! Proof System !! Formalizer !! Traditional Proof
 * 1986 || First Incompleteness|| Boyer-Moore || Shankar || Gödel
 * 1990 || Quadratic Reciprocity || Boyer-Moore || Russinoff || Eisenstein
 * 1996 || Fundamental- of Calculus || HOL Light || Harrison || Henstock
 * 2000 || Fundamental- of Algebra || Mizar || Milewski || Brynski
 * 2000 || Fundamental- of Algebra || Coq || Geuvers et al. || Kneser
 * 2004 || Four Color || Coq || Gonthier || Robertson et al.
 * 2004 || Prime Number || Isabelle || Avigad et al. || Selberg-Erdős
 * 2005 || Jordan Curve || HOL Light || Hales || Thomassen
 * 2005 || Brouwer Fixed Point || HOL Light || Harrison || Kuhn
 * 2006 || Flyspeck 1 || Isabelle || Bauer- Nipkow || Hales
 * 2007 || Cauchy Residue || HOL Light || Harrison || Classical
 * 2008 || Prime Number || HOL Light || Harrison || Analytic proof
 * 2012 || Feit-Thompson || Coq || Gonthier et al. || Bender, Glauberman and Peterfalvi
 * 2016 || Boolean Pythagorean triples problem || Formalized as SAT || Heule et al. || None
 * }
 * 2005 || Jordan Curve || HOL Light || Hales || Thomassen
 * 2005 || Brouwer Fixed Point || HOL Light || Harrison || Kuhn
 * 2006 || Flyspeck 1 || Isabelle || Bauer- Nipkow || Hales
 * 2007 || Cauchy Residue || HOL Light || Harrison || Classical
 * 2008 || Prime Number || HOL Light || Harrison || Analytic proof
 * 2012 || Feit-Thompson || Coq || Gonthier et al. || Bender, Glauberman and Peterfalvi
 * 2016 || Boolean Pythagorean triples problem || Formalized as SAT || Heule et al. || None
 * }
 * 2008 || Prime Number || HOL Light || Harrison || Analytic proof
 * 2012 || Feit-Thompson || Coq || Gonthier et al. || Bender, Glauberman and Peterfalvi
 * 2016 || Boolean Pythagorean triples problem || Formalized as SAT || Heule et al. || None
 * }
 * 2016 || Boolean Pythagorean triples problem || Formalized as SAT || Heule et al. || None
 * }

प्रूफ सिस्टम
बोयर-मूर प्रमेय प्रोवर (NQTHM)
 * Nqthm का डिज़ाइन जॉन मैक्कार्थी और वुडी ब्लेडोस से प्रभावित था। एडिनबर्ग, स्कॉटलैंड में 1971 में शुरू हुआ, यह प्योर लिस्प (प्रोग्रामिंग भाषा) का उपयोग करके बनाया गया एक पूरी तरह से स्वचालित प्रमेय प्रोवर था। NQTHM के मुख्य पहलू थे:
 * कार्य तर्क के रूप में लिस्प का उपयोग।
 * कुल पुनरावर्ती कार्यों के लिए परिभाषा के सिद्धांत पर निर्भरता।
 * # पुनर्लेखन और प्रतीकात्मक मूल्यांकन का व्यापक उपयोग।
 * प्रतीकात्मक मूल्यांकन की विफलता पर आधारित एक प्रेरण अनुमानी।


 * एचओएल लाइट
 * OCaml में लिखा गया, HOL लाइट को एक सरल और स्वच्छ तार्किक आधार और एक सुव्यवस्थित कार्यान्वयन के लिए डिज़ाइन किया गया है। शास्त्रीय उच्च क्रम तर्क के लिए यह अनिवार्य रूप से एक और सबूत सहायक है।


 * कोक
 * फ्रांस में विकसित, Coq एक अन्य स्वचालित प्रूफ असिस्टेंट है, जो ऑब्जेक्टिव CAML या हास्केल (प्रोग्रामिंग भाषा) सोर्स कोड के रूप में विशिष्टताओं से स्वचालित रूप से निष्पादन योग्य प्रोग्राम निकाल सकता है। गुणों, कार्यक्रमों और प्रमाणों को उसी भाषा में औपचारिक रूप दिया जाता है जिसे इंडक्टिव कंस्ट्रक्शन (CIC) का कलन कहा जाता है।

अनुप्रयोग
स्वचालित प्रमेय साबित करने के लिए स्वचालित तर्क का सबसे अधिक उपयोग किया जाता है। अक्सर, हालांकि, प्रमेय सिद्ध करने वालों को प्रभावी होने के लिए कुछ मानवीय मार्गदर्शन की आवश्यकता होती है और इसलिए आम तौर पर प्रमाण सहायक के रूप में अर्हता प्राप्त करते हैं। कुछ मामलों में ऐसे प्रमेयकर्ता प्रमेय को सिद्ध करने के लिए नए तरीके लेकर आए हैं। लॉजिक थिओरिस्ट इसका एक अच्छा उदाहरण है। यह कार्यक्रम प्रिंसिपिया मैथेमेटिका में एक प्रमेय के लिए एक प्रमाण के साथ आया जो व्हाइटहेड और रसेल द्वारा प्रदान किए गए प्रमाण की तुलना में अधिक कुशल (कम चरणों की आवश्यकता) था। औपचारिक तर्क, गणित और कंप्यूटर विज्ञान, तर्क प्रोग्रामिंग, सॉफ्टवेयर और हार्डवेयर सत्यापन, सर्किट डिज़ाइन, और कई अन्य समस्याओं की बढ़ती संख्या को हल करने के लिए स्वचालित तर्क कार्यक्रम लागू किए जा रहे हैं। स्वचालित प्रमेय साबित करना (सटक्लिफ और सटनर 1998) ऐसी समस्याओं का एक पुस्तकालय है जिसे नियमित आधार पर अद्यतन किया जाता है। ऑटोमेटेड डिडक्शन कॉन्फ्रेंस (पेलेटियर, सटक्लिफ और सटनर 2002) पर सम्मेलन में नियमित रूप से आयोजित स्वचालित प्रमेय साबित करने वालों के बीच एक प्रतियोगिता भी होती है; प्रतियोगिता के लिए समस्याओं का चयन TPTP लाइब्रेरी से किया जाता है।

यह भी देखें

 * स्वचालित मशीन लर्निंग (ऑटोएमएल)
 * स्वचालित प्रमेय साबित करना
 * तर्क प्रणाली
 * शब्दार्थ तर्क करनेवाला
 * कार्यक्रम विश्लेषण (कंप्यूटर विज्ञान)
 * आर्टिफिशियल इंटेलिजेंस के अनुप्रयोग
 * कृत्रिम बुद्धि की रूपरेखा
 * कैस्युइस्ट्री • केस-आधारित रीज़निंग
 * अपहरण का तर्क
 * अनुमान इंजन
 * सामान्य ज्ञान तर्क

सम्मेलन और कार्यशालाएं

 * स्वचालित तर्क पर अंतर्राष्ट्रीय संयुक्त सम्मेलन (IJCAR)
 * स्वचालित कटौती पर सम्मेलन (सीएडीई)
 * विश्लेषणात्मक झांकी और संबंधित विधियों के साथ स्वचालित तर्क पर अंतर्राष्ट्रीय सम्मेलन

पत्रिकाओं

 * Journal of Automated Reasoning

समुदाय

 * स्वचालित तर्क के लिए एसोसिएशन (एएआर)

बाहरी संबंध

 * International Workshop on the Implementation of Logics
 * Workshop Series on Empirically Successful Topics in Automated Reasoning