এলোমেলো 3-SAT এর জন্য ভেরিয়েবলের ক্লজগুলির সমালোচনা অনুপাতটি 3 এরও বেশি এবং 6-এরও কম এবং সাধারণত "প্রায় 4.2" বা "প্রায় 4.25" হিসাবে বর্ণিত বলে মনে হয়। মেজার্ড, প্যারিসি এবং জেকিনা (পদার্থবিজ্ঞানের অর্থে) প্রমাণ করেছেন যে সমালোচনামূলক অনুপাত ৪.২256, যেখানে প্রথম এবং তৃতীয় লেখক প্রমাণ করেছেন যে এটি ৪.২6767।
What is the range of values that the critical ratio could possibly take?
আমার এই প্রশ্নটি জিজ্ঞাসা করার প্রেরণা হ'ল যদি অনুপাত 2 + √ হতে পারে √, Nae-3-স্যাট 3-স্যাট তত্কালীন মান রিডাকশন (রূপান্তরমিক্লজ এবংএনমধ্যে ভেরিয়েবল2মিক্লজ এবংমি+ +N+ +1ভেরিয়েবল) এর অনুপাত দেয়φ, যা সম্ভবনা কিন্তু প্রশংসনীয় হবে শীতল।
1
অনুপাতের সমালোচনা করার জন্য এর অর্থ কী তা আপনাকে নির্ধারণ করতে হবে।
—
টাইসন উইলিয়ামস
আমি দাবি করি যে প্রশ্নটি আলাদা। আমি মানগুলির সেট সম্পর্কে কিছুটা প্রাক্কলন খুঁজছি যা বলুন যে সম্প্রদায়ের কোনও বিশেষজ্ঞকে হতবাক করবেন না। আমি 4 এর নীচে কিছু মনে করি না, উদাহরণস্বরূপ, যোগ্যতা অর্জন করে। (আমি বুঝতে পারি যে এটি কিছুটা হলেও পৃথক মাইলেজের সাপেক্ষে))
—
অ্যান্ড্রু ডি কিং