# एसएटी सॉल्वर डाउनलोड

Question

क्या कोई एक या एक से अधिक वेबसाइटों को इंगित कर सकता है, जहां #SAT सॉल्वर का कार्यशील कार्यान्वयन संभव है? मैं उन लोगों में दिलचस्पी रखता हूं जो सटीक समाधान गिनती लौटाते हैं, न कि एक अनुमान।

Comments

हाय वाल्टर, आपका प्रश्न इस साइट के लिए आधिकारिक रूप से "ऑन-टॉपिक" की सीमा के करीब है। हालाँकि, यदि आपके पास यह प्रश्न पूछने के लिए और कहीं नहीं है और हम इसका उत्तर दे सकते हैं, तो शायद यह उतना बुरा नहीं है ... (चूंकि साइट अभी भी विकास के अधीन है, मुझे लगता है कि हम अन्य साइटों की तुलना में अधिक खुले हुए हैं।) बाकी का आश्वासन दिया। इस टिप्पणी का बिंदु "डांटना" या "चेतावनी" देना नहीं है, यह सिर्फ एक दोस्ताना नोटिस है।

— रयान विलियम्स

हाय रयान, आपके नोटिस के लिए धन्यवाद। मुझे खेद है अगर यह सवाल सीमा के करीब है। मैंने वेब पर खोज की है और मुझे कुछ भी नहीं मिला है: केवल कुछ सैट सॉल्वर, लेकिन कोई भी # सॉल्वर नहीं। इसलिए मैंने यहां पूछा है। निश्चित रूप से मुझे पता है कि मैं अपना कोड लिख सकता हूं जो समाधानों को गिनने के लिए एक इंजन के रूप में एसएटी सॉल्वर का उपयोग करता है, लेकिन मैं पहले से बनाई गई और उपयोग करने के लिए तैयार कुछ की तलाश कर रहा था।

— जियोर्जियो कैमरानी

मैं असहमत होना चाहूंगा। मुझे लगता है कि ऐसे प्रश्न दायरे में हैं, और होने चाहिए!

— सुरेश वेंकट

इसके दायरे में सहमत हैं। fyi / imho अपनी बहुत ज्यादा व्यावहारिक नहीं है जब तक कि किसी के पास स्रोत कोड और यहां तक ​​कि उस मामले में भी #SAT सॉल्वर का निर्माण करने के लिए व्यावहारिक नहीं है, इसलिए बहुत छोटे फॉर्मूलों को छोड़कर बहुत व्यावहारिक नहीं है, क्योंकि एक बहुत ही खराब घातीय झटका है। आमतौर पर #SAT और SAT के लिए विशेष तकनीकों की आवश्यकता होगी ...

— vzn

Answer 1

आप SAT4J के साथ कर सकते हैं , बस सभी मॉडलों पर पुनरावृत्ति करके: http://www.sat4j.org/howto.php#models । मैं कल्पना करता हूं कि अधिकांश सैट सॉल्वरों में यह क्षमता है।

Comments

हाय सुपरकोल्डवे, आपके पॉइंटर के लिए धन्यवाद। मुझे नहीं पता था कि SAT4J में यह क्षमता थी।

— जियोर्जियो कैमरानी

Answer 2

तुम भी #SAT solver "sharpSAT" (कोशिश कर सकते हैं वेबसाइट , GitHub CNF सूत्रों के कार्य संतोषजनक की संख्या की गणना के लिए)।

Answer 3

एक विकल्प एक BDD लाइब्रेरी का उपयोग करना है, जैसे JavaBDD । ऐसे सभी पुस्तकालयों में या तो एक फ़ंक्शन होता है जो समाधानों को तेजी से गिनता है या कम से कम, वे इस तरह के फ़ंक्शन को लिखना आसान बनाते हैं। हालांकि, नुकसान यह है कि बीडीडी का निर्माण कई मामलों में धीमा होगा और इसमें बहुत अधिक मेमोरी की आवश्यकता हो सकती है।

$m$$n$$O(mn)$$\sim m+n$

Answer 4

संबंधित विषय: सर्वश्रेष्ठ सैट सॉल्वर ।

Comments

धन्यवाद सादिक। आपके द्वारा इंगित किया गया विषय सैद्धांतिक-उन्मुख प्रतीत होता है। यह ऊपरी सीमा को कम करने पर कई पत्रों को सूचीबद्ध करता है। यह बहुत दिलचस्प है, लेकिन मैं एक तैयार-से-उपयोग कार्य कार्यान्वयन की तलाश में था।

— जियोर्जियो कैमरानी

आपका बहुत स्वागत है। वहाँ उद्धृत लिंक के बीच, वहाँ एक है जो विशुद्ध रूप से व्यावहारिक था: satcompetition.org । मुझे लगता है कि आप वहां बहुत अच्छे कार्यान्वयन पा सकते हैं।

— एमएस डौस्ती

Answer 5

मुझे जो सबसे अच्छा मिला वह है "c2d कंपाइलर"। http://reasoning.cs.ucla.edu/c2d/

यह d-DNNF का उपयोग करता है और आपको -count विकल्प की आवश्यकता होती है।

Comments

c2d शार्पसैट की तुलना में बहुत अधिक CNF को हल करता है। के लिए खिलौना प्रयोजनों "relsat" solver बैठ भी नहीं होगा।

— लियोन लियोन

Answer 6

यहां दिए गए एमबीाउंड सॉल्वर http://www.cs.cornell.edu/~sabhar/ मॉडल काउंट को संभाव्य गारंटी के साथ दे सकते हैं। यह सभी समाधानों की गणना करने की तुलना में बहुत तेज़ है।

Answer 7

मैंने एक छोटा मॉडल / प्राइम इम्प्लिकेंट एन्यूमरेटर लिखा । यह मॉडल गणना के साथ मॉडल की गिनती के लिए पहले से ही इस्तेमाल किया जा सकता है लेकिन यह बहुत व्यावहारिक नहीं है। अगर किसी की दिलचस्पी है, तो मैं इसे आगे बढ़ा सकता हूं, इसलिए यह प्राइम इम्प्लिकेंट्स के मॉडल गिना जाता है।

Answer 8

वेबसाइट BeyondNP में #SAT (और CNF फ़ार्मुलों पर अन्य संबंधित कठिन समस्याओं को हल करने के लिए) मौजूदा उपकरणों की एक अच्छी सूची है। आपको अनुमानित मॉडल की गिनती के लिए औजारों की एक सूची भी मिल सकती है और ज्ञान संकलन के (सीएनएफ को एक उम्मीद के मुताबिक़ डेटा संरचना में बदलने का काम जो अक्सर बहुपद समय मॉडल गिनती का समर्थन करता है)।

आप CNF फ़ार्मुलों को प्रीप्रोसेस करने के लिए उपकरणों की एक सूची भी पा सकते हैं जो मॉडल काउंटर और विभिन्न बेंचमार्क के प्रदर्शन को बेहतर बनाने के लिए उपयोगी हो सकते हैं ।

Answer 9

यहाँ एक को टेंसॉरसीपीपी कहा जाता है और एक उपकरण पर आधारित है जिसे टैंसर नेटवर्क कहा जाता है। इसे इस पेपर में समझाया गया है ।

Answer 10

ग्लूकोज एक बहुत ही कुशल SAT सॉल्वर है जो बॉरदॉ विश्वविद्यालय में विकसित किया गया है।

https://www.labri.fr/perso/lsimon/glucose/