প্রদত্ত বুলিয়ান এক্সপ্রেশনটি কি সন্তুষ্টযোগ্য গণনার পক্ষে বাস্তবে প্রকাশের সমাধান খুঁজে পাওয়া থেকে পৃথক কিনা তা নির্ধারণের সমস্যাটি কী?
অন্য কথায়, বুলিয়ান ভেরিয়েবলের জন্য 'সঠিক সেটিংস' স্পষ্টভাবে নির্ধারণ না করে প্রদত্ত অভিব্যক্তিটি সন্তুষ্টিজনক তা খুঁজে পাওয়ার অন্য কোনও উপায় কি? বা সমস্ত সম্ভাব্য প্রমাণগুলি 'সঠিক সেটিংসে' বহুবর্ষের সময় হ্রাস করে?
আমার অজ্ঞতা ক্ষমা করুন, আমি কেবল ইঞ্জিনিয়ারিংয়ের ছাত্র। উইকিপিডিয়া পরোক্ষভাবে যে আইন বলে মনে হয় শুধু গবেষনার স্যাট বা-UNSAT দ্বারা NP-সম্পূর্ণ।