আপনি প্রায়শই স্যাট সলভারগুলিতে বিমানের কাটিয়া পদ্ধতি, পরিবর্তনশীল প্রসারণ, শাখা এবং আবদ্ধ, ক্লজ লার্নিং, বুদ্ধিমান ব্যাকট্র্যাকিং বা এমনকি হাতে বোনা মানুষের হিউরিস্টিকস খুঁজে পেতে পারেন। তবু কয়েক দশক ধরে সেরা এসএটি সলভারগুলি রেজুলিউশন প্রুফ কৌশলগুলিতে প্রচুর নির্ভর করে এবং কেবলমাত্র সহায়তার জন্য এবং রেজোলিউশন-স্টাইল অনুসন্ধানের জন্য অন্যান্য জিনিসের সংমিশ্রণ ব্যবহার করে। স্পষ্টতই, এটি সন্দেহযুক্ত যে কোনও কোনও অ্যালগরিদম কমপক্ষে কিছু ক্ষেত্রে বহুবর্ষীয় সময়ে সন্তোষজনকতা প্রশ্নে সিদ্ধান্ত নিতে ব্যর্থ হবে।
1985 সালে, হাকেন তার গবেষণাপত্র "রেজোলিউশনের অন্তঃসত্ত্বাবস্থা" তে প্রমাণ করেছিলেন যে সিএনএফ-এ এনকোড করা কবুতরের ছিদ্র নীতিটি বহুতোষ আকারের রেজোলিউশন প্রমাণগুলি স্বীকার করে না। যদিও এটি রেজোলিউশন-ভিত্তিক অ্যালগরিদমগুলির অক্ষমতার বিষয়ে কিছু প্রমাণিত করে, এটি এমন মানদণ্ডও দেয় যা দ্বারা কাটিয়া প্রান্তের দ্রাবককে বিচার করা যায় - এবং বাস্তবে যে স্যাট সলভারকে ডিজাইনে রূপান্তরিত করা যায় এমন বহু বিবেচনার মধ্যে একটি এটি কীভাবে সম্পাদন করার সম্ভাবনা রাখে পরিচিত 'হার্ড' ক্ষেত্রে।
বুলিয়ান সূত্রগুলির শ্রেণীর একটি তালিকা রয়েছে যা তাত্ক্ষণিকভাবে আকারের রেজোলিউশন প্রমাণগুলি স্বীকার করে যে এটি নতুন শক্তির বিরুদ্ধে স্যাট সমাধানকারীদের পরীক্ষা করার জন্য 'শক্ত' সূত্র দেয় সেই অর্থে কার্যকর। এই জাতীয় ক্লাস একসাথে সংকলনে কোন কাজ হয়েছে? কারও কি এমন তালিকা রয়েছে এবং এর প্রাসঙ্গিক প্রমাণ রয়েছে? অনুগ্রহ করে প্রতিটি উত্তর বুলিয়ান সূত্রের তালিকাবদ্ধ করুন।