# স্যাট সলভার ডাউনলোড

Question

যে কেউ দয়া করে একটি বা একাধিক ওয়েবসাইটের দিকে ইঙ্গিত করতে পারবেন যেখানে # এসএটি সলভারের কার্যকরী বাস্তবায়ন ডাউনলোড করা সম্ভব? আমি সঠিক সমাধান গণনা প্রত্যাবর্তনকারীদের সাথে আগ্রহী, প্রায় না।

Comments

হাই ওয়াল্টার, আপনার প্রশ্নটি এই সাইটের জন্য সরকারীভাবে "অন টপিক" কী হবে তার সীমানার কাছাকাছি। তবে আপনার কাছে যদি এই প্রশ্নটি জিজ্ঞাসার আর কোথাও না থাকে এবং আমরা এর উত্তর দিতে পারি, সম্ভবত এটি খুব খারাপ নয় ... (যেহেতু সাইটটি এখনও বিকাশাধীন, তাই আমি মনে করি যে আমরা অন্যান্য সাইটগুলির তুলনায় আরও বেশি উন্মুক্ত) এই মন্তব্যের মূল বিষয়টি "বদনাম" বা "সতর্কতা" নয়, এটি কেবল একটি বন্ধুত্বপূর্ণ নোটিশ।

— রায়ান উইলিয়ামস

হাই রায়ান, আপনার বিজ্ঞপ্তির জন্য ধন্যবাদ। এই প্রশ্নটি যদি সীমান্তের কাছাকাছি হয় তবে আমি দুঃখিত। আমি ওয়েবে অনুসন্ধান করেছি এবং আমি কিছুই পাইনি: কেবলমাত্র কিছু স্যাট সলভার, তবে কোনও # স্যাট সমাধানকারী নেই। সে কারণেই আমি এখানে জিজ্ঞাসা করেছি। অবশ্যই আমি জানি যে আমি নিজের কোডটি লিখতে পারি যা সমাধান গণনা করার জন্য ইঞ্জিন হিসাবে একটি স্যাট সলভার ব্যবহার করে, তবে আমি ইতিমধ্যে তৈরি এবং ব্যবহারের জন্য প্রস্তুত কিছু খুঁজছিলাম।

— জর্জিও ক্যামেরানী

আমি একমত হতে চাই আমি মনে করি এই জাতীয় প্রশ্নগুলি সুযোগের মধ্যে রয়েছে, এবং হওয়া উচিত!

— সুরেশ ভেঙ্কট

সুযোগ এ সম্মত। খুব খারাপ ক্ষতিকারক ব্লোআপের কারণে খুব ছোট সূত্র ব্যতীত কারও কাছে সোর্স কোড না থাকলেও এফটি ব্যবহারিক নয়, যদি না স্যাট সলভার থেকে # এসএটি সল্ভার তৈরি করা খুব কার্যকর নয় তবে এফআইআই / ইমো ব্যবহারিক নন। সাধারণত # এসএটি এবং স্যাট নয় অনন্য বিশেষ কৌশলগুলির প্রয়োজন হবে ...

— vzn

Answer 1

আপনি SAT4J এর সাহায্যে কেবল সমস্ত মডেলের পুনরাবৃত্তি করে এটি করতে পারেন : http://www.sat4j.org/howto.php#models । আমি কল্পনা করি যে স্যাট সলভার বেশিরভাগেরই এই ক্ষমতা রয়েছে।

Comments

হাই সুপারকোলডেভ, আপনার পয়েন্টারটির জন্য ধন্যবাদ। আমি জানতাম না যে SAT4J এর এই ক্ষমতা ছিল।

— জর্জিও ক্যামেরানী

Answer 2

এছাড়াও আপনি #SAT সমাধানকারী "sharpSAT" (চেষ্টা করে দেখতে পারেন ওয়েবসাইট , GitHub CNF সূত্রের বরাদ্দকরণ পরিতৃপ্ত সংখ্যা বেড়ে চলেছে জন্য)।

Answer 3

একটি বিকল্প হ'ল বিডিডি লাইব্রেরি যেমন জাভাবিডিডি ব্যবহার করা । এই জাতীয় সমস্ত লাইব্রেরিতে হয় একটি ফাংশন যা সমাধানগুলিকে দ্রুত গণনা করে বা অন্তত, তারা এ জাতীয় ফাংশন লিখতে সহজ করে তোলে। অসুবিধাটি হ'ল বিডিডি নির্মাণ অনেক ক্ষেত্রে ধীর হবে এবং এর জন্য অনেক বেশি মেমোরি লাগতে পারে।

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

Answer 4

সম্পর্কিত বিষয়: সেরা এসএটি সলভার ।

Comments

ধন্যবাদ সাদেক। আপনি সূচিত বিষয়টি তাত্ত্বিক কেন্দ্রিক বলে মনে হচ্ছে। এটি উপরের সীমানা হ্রাস সম্পর্কে কয়েকটি কাগজপত্র তালিকাভুক্ত করে। এটি খুব আকর্ষণীয়, তবে আমি ব্যবহারের জন্য প্রস্তুত ব্যবহারের বাস্তবায়ন খুঁজছিলাম।

— জর্জিও ক্যামেরানি

তোমাকেও স্বাগতম. সেখানে উদ্ধৃত লিঙ্কগুলির মধ্যে একটি ছিল যা সম্পূর্ণরূপে ব্যবহারিক ছিল: স্যাটাক্পিটিশন.অর্গ । আমি মনে করি আপনি সেখানে খুব ভাল বাস্তবায়ন পেতে পারেন।

— এমএস দৌস্তি

Answer 5

আমি যে সেরাটি পেয়েছি তা হ'ল "সি 2 ডি সংকলক"। http://reasoning.cs.ucla.edu/c2d/

এটি d-DNNF ব্যবহার করে এবং আপনার- অ্যাকাউন্ট বিকল্প প্রয়োজন ।

Comments

সি 2 ডি শার্পসেটের চেয়ে অনেক বেশি সিএনএফ সমাধান করে। জন্য খেলনা উদ্দেশ্যে "relsat" সমাধানকারী বসে খুব চেষ্টা করতে হবে।

— লিওন লিওন

Answer 6

এমবিউন্ড সলভার এখানে প্রদত্ত http://www.cs.cornell.edu/~sabhar/ সম্ভাব্য গ্যারান্টি সহ মডেল গণনা দিতে পারে। এটি সমস্ত সমাধান গণনার চেয়ে অনেক দ্রুত।

Answer 7

আমি একটি ছোট মডেল / প্রধান জড়িত গণক লিখেছি । এটি ইতিমধ্যে মডেল গণনার সাথে মডেল গণনার জন্য ব্যবহার করা যেতে পারে তবে এটি খুব ব্যবহারিক নয়। কারও আগ্রহী হলে, আমি এটি প্রসারিত করতে পারি তাই এটি প্রধান প্রভাব থেকে মডেল গণনা করে।

Answer 8

বিয়ন্ডনপি ওয়েবসাইটটিতে # স্যাট (এবং সিএনএফ সূত্রে সম্পর্কিত অন্যান্য জটিল সমস্যাগুলি) সমাধান করার জন্য বিদ্যমান সরঞ্জামগুলির একটি ভাল জায় রয়েছে। আপনি আনুমানিক মডেল গণনা এবং জ্ঞান সংকলনের জন্য সরঞ্জামগুলির একটি তালিকাও পেতে পারেন (সিএনএফকে আশাব্যঞ্জকভাবে সংহত ডেটা কাঠামোতে রূপান্তরিত করার কাজ যা প্রায়শই বহুবর্ষীয় সময়ের মডেল গণনা সমর্থন করে)।

এছাড়াও আপনি জন্য সরঞ্জাম একটি তালিকা খুঁজে পেতে পারেন preprocessing CNF সূত্র যা মডেল কাউন্টারে এবং বিভিন্ন পারফরমেন্স উন্নত করতে দরকারী হতে পারে benchmarks ।

Answer 9

এখানে একটি বলা হয় টেনসরসিএসপি এবং একটি সরঞ্জাম যা টেনসর নেটওয়ার্ক নামে পরিচিত তার উপর ভিত্তি করে। এটি এই কাগজে ব্যাখ্যা করা হয়েছে ।

Answer 10

গ্লুকোজ একটি অত্যন্ত দক্ষ SAT সলভার যা ইউনিভার্সিটিতে বোর্দো-তে উন্নত।

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