স্যাট ফেজ পরিবর্তনের এ কাজ করে এমন দীর্ঘ ইতিহাস দেখিয়েছে কোনো সংশোধন করা হয়েছে যে , একটি থ্রেশহোল্ড ক্লজ সংখ্যা অনুপাতে parametrized এর এন যে satisfiability সিদ্ধান্ত নেয়। মোটামুটিভাবে বলতে গেলে, অনুপাতটি যদি ৪.২-এর কম হয় তবে অপ্রতিরোধ্য সম্ভাবনার সাথে উদাহরণটি সন্তুষ্টযোগ্য (এবং তাই এই বহু ধারা এবং ভেরিয়েবলগুলির সাথে সংখ্যার সংখ্যার একটি বিশাল ভগ্নাংশটি সন্তুষ্টযোগ্য)। যদি অনুপাতটি 4.2 এর থেকে কিছুটা উপরে থাকে, তবে বিপরীতটি ধরে রাখে - উদাহরণগুলির একটি অপ্রতিরোধ্য ভগ্নাংশটি অসন্তুষ্টিজনক।এনএন
রেফারেন্স উপায় খুব এখানে উদ্ধৃত করা অনেক আছেন: তথ্য এক উৎস দ্বারা বই Mezard এবং Montanari । কারও কাছে যদি এই বিষয়ে জরিপ ইত্যাদির উত্স থাকে তবে তারা এটিকে মন্তব্য করে পোস্ট করতে বা এই উত্তরটি সম্পাদনা করতে পারে (আমি এটি সিডাব্লু করে দেব)
তথ্যসূত্র:
- Achlioptas জরিপ
- কোথায় সত্যিই কঠিন সমস্যা আছে
- সংযুক্তিকরণ অনুসন্ধান ফেজ পরিবর্তন বিশোধক