2
সমালোচনামূলক 3-স্যাট ঘনত্বের জন্য বর্তমানতমতম সীমা
আমি সমালোচনামূলক আগ্রহী 3-satisfiability (3-স্যাট) ঘনত্ব । এটি অনুমান করা হয়েছে যে এই জাতীয় α বিদ্যমান রয়েছে: যদি এলোমেলোভাবে উত্পাদিত 3-স্যাট ক্লজগুলির সংখ্যা ( α + ϵ ) n বা তার বেশি হয় তবে তারা অবশ্যই অসন্তুষ্ট হয়। (এখানে any কোনও ছোট ধ্রুবক এবং n হল ভেরিয়েবলের সংখ্যা)) সংখ্যাটি যদি …