एकीकरण बनाम सैट सॉल्वर


10

मैं विकिपीडिया पर पढ़ता हूं कि एकीकरण संतोषजनक समस्या को हल करने की एक प्रक्रिया है।

उसी समय, मुझे पता है कि ऐसे सॉल्वर को "सैट सॉल्वर" या "एसएमटी सॉल्वर" कहा जाता है। तो, क्या वे एक ही चीज़ के लिए अलग-अलग नाम हैं?

यदि आप कहते हैं कि वे अलग-अलग हैं, तो कृपया मेरे उपचार में एक दोष बताएं।


कंप्यूटर विज्ञान अक्सर "संतोषजनक समस्या" को संदर्भित करता है, लेकिन यह वास्तव में सामान्य समस्या का एक विशेष मामला है [एकीकरण पर विकिपीडिया लेख में संदर्भित] जिसमें "वहाँ मौजूद" और "सभी के लिए" जैसे अन्य जटिल खंड हो सकते हैं। केवल बूलियन चर। सीएस में, "संतोषजनकता समस्या" के संदर्भ में प्रस्तावात्मक या बूलियन संतोषजनकता समस्या के लिए संक्षिप्त रूप से संक्षिप्त हो सकता है, संक्षिप्त रूप से SAT। SAT में एकीकरण प्रक्रिया को रिज़ॉल्यूशन
vzn

जवाबों:


12

एसएटी सॉल्वर बुलियन सैटिस्फैक्शन प्रॉब्लम को हल करते हैं । यह "यह निर्धारित करने की समस्या है कि क्या दिए गए बूलियन सूत्र के चर को इस तरह से असाइन किया जा सकता है कि सूत्र TRUE का मूल्यांकन कर सकें।"

एक उदाहरण चर के सच मूल्यों का एक काम लगता है ऐसी है कि ( एक ) ( ¬ एक ¬ ) ( एक ¬ ¬ ) ( ¬ एक ¬ ) सच है। एक सैट सॉल्वर एक = t r u e जैसे समाधान लौटा सकता है ,a,b,c(abc)(¬a¬bc)(a¬b¬c)(¬ab¬c)a=trयू , सी = टी आर यू =टीआरयूसी=टीआरयू

श्रीमती सॉल्वर एक और सामान्य समस्या का समाधान करते हैं, जिसका नाम है सस्टेनेबिलिटी मोडुलो थ्योरीज । यह "समानता के साथ शास्त्रीय प्रथम-क्रम तर्क में व्यक्त पृष्ठभूमि सिद्धांतों के संयोजन के साथ तार्किक सूत्रों के लिए एक निर्णय समस्या है"। इन सिद्धांतों में "वास्तविक संख्याओं का सिद्धांत, पूर्णांकों का सिद्धांत, और सूचियों, सरणियों, बिट वैक्टर और इतने पर जैसे विभिन्न डेटा संरचनाओं के सिद्धांत शामिल हो सकते हैं।"

एक्स:मैंnटीy:मैंnटी:मैंnटीमैंnटी(एक्स+2)(y-1)एक्स=(y-4)एक्स=-2 , एफ ( 0 ) = 1 और एफ ( 1 ) = 3y=2(0)=1(1)=3

(एक्स,"मछली पकड़ने",2010)(डी ~ स्मिथ,y,2010){एक्सडी। स्मिथ,y"मछली पकड़ने"}


सभी शब्द वाक्य में परिचित हैं "एकीकरण शायद एसएमटी सॉल्वर्स (और शायद एसएटी सॉल्वर में) का उपयोग किया जाता है" लेकिन मुझे यह समझ में नहीं आता है। आपको SMT की ऐसी परिभाषा भी मिलती है कि यह समझना मुश्किल है कि SAT इसका विशेष मामला है या नहीं।
वैल

सैट प्रपोजल लॉजिक से संबंधित है। पहला आदेश तर्क, जिस पर एसएमटी आधारित है, अधिक सामान्य है।
डेव क्लार्क
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.