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