automated-theorem-proving पर टैग किए गए जवाब

यह एक भोला सवाल है, मेरी विशेषज्ञता से बाहर; माफी पहले से। गोल्डबैच का अनुमान और गणित में कई अन्य अनसुलझे प्रश्न विधेय गणना में संक्षिप्त सूत्र के रूप में लिखे जा सकते हैं। उदाहरण के लिए, कुक का पेपर "कैन कंप्यूटर रूटीन डिस्कवर गणितीय प्रूफ?" के रूप में अनुमान …

35 cc.complexity-theory  proof-complexity  automated-theorem-proving  proof-search 

मान लीजिए कि मैं ट्यूरिंग समस्या के बारे में ट्यूरिंग के सबूत को औपचारिक बनाना चाहता था ताकि एक मशीन इसकी जांच कर सके। प्रसिद्ध स्वचालित प्रमेय प्रणालियों में से कुछ में मिज़ार, कोक और एचओएल 4 शामिल हैं। मैंने Coq के साथ डाउनलोड किया और प्रयोग किया, लेकिन इसमें …

28 lo.logic  turing-machines  software  proof-assistants  automated-theorem-proving 

क्या स्वचालित प्रमेय साबित करने और सबूत को रेखीय और अन्य प्रपोजल सबस्ट्रक्चरल लॉजिक्स में आसान खोज रहा है जिसमें संकुचन की कमी है? मैं इन लॉजिक्स में साबित होने वाले और प्रमाणिक खोज में संकुचन की भूमिका के बारे में और अधिक कहां पढ़ सकता हूं?

18 reference-request  lo.logic  survey  automated-theorem-proving  linear-logic 

यह एक मूर्खतापूर्ण प्रश्न माना जा सकता है। मैं एक कंप्यूटर साइंस मेजर नहीं हूं (और मैं अभी तक कोई बड़ी गणित नहीं हूं, या तो), इसलिए कृपया मुझे क्षमा करें यदि आपको लगता है कि निम्नलिखित प्रश्न कुछ बड़ी गलत धारणाएं प्रदर्शित करते हैं। जबकि Fermat के अंतिम प्रमेय …

18 automated-theorem-proving 

प्रश्न: मान लीजिए कि मेरे पास एक्सिओम्स और एक लक्ष्य से संबंधित एक समस्या का एक विनिर्देश है (यानी संबंधित प्रमाण समस्या यह है कि क्या लक्ष्य सभी एक्सियल को दिया गया संतोषजनक है)। आइए हम यह भी मान लें कि समस्या में स्वयंसिद्धताओं के बीच कोई असंगतता / विरोधाभास …

15 automated-theorem-proving  program-verification 

सिस्टम एफ जैसी प्रतिपक्षी भाषाओं के लिए तार्किक संबंध परिवेशीय तर्क की अप्रत्यक्षता पर गंभीर रूप से भरोसा करते हैं। विशेष रूप से, सभी टाइप किए गए संबंधों के संदर्भ में फ़ोर-प्रकार की व्याख्या को परिभाषित किया जाएगा। एक impredicative system (जैसे कि CiC / Coq) में यह ठीक है, …

14 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

मैंने पाया कि मेरे सिस्टम के लिए एक अच्छे मॉडल के रूप में लेबल किए गए ट्रांज़िशन सिस्टम हैं, अर्थात् एलटीएस का उपयोग करके मॉडलिंग के उपयोग के मामलों के बारे में एक पेपर है। सवाल यह है कि एलटीएस के बारे में आसानी से क्या साबित किया जा सकता …

13 lo.logic  formal-modeling  model-checking  program-verification  automated-theorem-proving 

मोनाडिक फर्स्ट ऑर्डर लॉजिक, जिसे मोनाडिक क्लास ऑफ़ द डिसिजन प्रॉब्लम के रूप में भी जाना जाता है, जहां सभी विधेय एक तर्क लेते हैं। यह एकरमैन द्वारा निर्णायक होने के लिए दिखाया गया था, और NEXPTIME- पूर्ण है । हालांकि, सैट और एसएमटी जैसी समस्याओं को सैद्धांतिक सीमा के …

11 reference-request  lo.logic  automated-theorem-proving  program-verification  first-order-logic 

मैं एक पुस्तक के कब्जे में हूं, जो कि रसेल के प्रिंसिपिया मैथेमेटिका (पीएम) और तार्किक सकारात्मकता से प्रेरित है, स्वयंसिद्ध निर्धारण और उनसे प्रमेयों को कम करके एक विशिष्ट डोमेन को औपचारिक रूप देने का प्रयास करता है। संक्षेप में, यह अपने डोमेन के लिए वह करने का प्रयास …

11 lo.logic  type-theory  formal-modeling  automated-theorem-proving  bioinformatics 

1996 में, एक लंबे समय से खुली समस्या को एक कंप्यूटर द्वारा हल किया गया था; अर्थात्, रॉबिंस बीजगणित और बूलियन बीजगणित समान हैं। प्रमाण एक स्वचालित प्रमेय कहावत द्वारा पाया गया था। इसके अलावा, चार रंग प्रमेय के ज्ञात प्रमाण में कंप्यूटर से उत्पन्न घटक होते हैं। इस प्रश्न …

11 soft-question  big-list  proofs  automated-theorem-proving 

मेरे पास निम्न टाइप्ड थ्योरी है |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) सभी शर्तों के समीकरणों के साथ: f : A -> …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving 

नेचुला द्वारा शास्त्रीय PLDI'98 पेपर में, "एक प्रमाणित कंपाइलर का डिज़ाइन और कार्यान्वयन", उच्च-स्तरीय एम्पलीफायर: सत्यापन की स्थिति उत्पन्न करने के लिए VCGen (सुरक्षा की भविष्यवाणी करता है) शर्तों को साबित करने के लिए प्रथम-क्रम तर्क प्रमेय कहावत कदम से सबूत की जांच करने के लिए LF प्रूफ चेकर (2) …

9 proof-theory  automated-theorem-proving  program-verification 

हम चर्च के प्रमेय से जानते हैं कि पहला क्रम संतोषजनकता का निर्धारण करना सामान्य रूप से अनुचित है, लेकिन कई तकनीकें हैं जिनका उपयोग करके हम पहले क्रम की संतुष्टि का निर्धारण कर सकते हैं। सबसे स्पष्ट एक परिमित मॉडल की खोज करना है। हालाँकि, पहले क्रम तर्क में …

9 reference-request  lo.logic  automated-theorem-proving 

यह पोस्ट करी-हावर्ड आइसोमॉर्फिज़्म और मार्टिन-लोफ़ टाइप थ्योरी को संदर्भित करता है । पोस्ट गणित की वर्णन करने वाली भाषा और कंप्यूटर प्रोग्रामिंग की संचालन आधारित भाषा के बीच भविष्य के 'एकीकरण' का दावा करती है। मेरे प्रश्न हैं: क्या इन विचारों से एक बेहतर क्षमता (भाषाओं के माध्यम से) …

9 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving