यादृच्छिक 3-SAT के लिए चर के खंडों का महत्वपूर्ण अनुपात 3 से अधिक और 6 से कम है, और आमतौर पर इसे "लगभग 4.2" या "लगभग 4.25" के रूप में वर्णित किया जाता है। मेज़र्ड, पेरिसी और ज़ेकिना साबित (भौतिकी अर्थ में) कि महत्वपूर्ण अनुपात 4.256 है, जबकि पहले और तीसरे लेखक साबित करते हैं कि यह 4.267 है।
What is the range of values that the critical ratio could possibly take?
मेरे लिए प्रेरणा इस सवाल पूछ है कि अनुपात हो सकता है अगर , NAE-3-सैट करने के लिए 3-सैट की तो मानक कमी (बदलनेमीटरखंड औरnमें चर2मीटरखंड औरमीटर+n+1चर) के एक अनुपात देताφ, जो संभावना नहीं लगता है लेकिन बहुत होगा ठंडा।
1
आपको यह परिभाषित करने की आवश्यकता है कि क्रिटिकल होने के अनुपात के लिए इसका क्या अर्थ है।
—
टायसन विलियम्स
मुझे लगता है कि यह मानक शब्दावली है: महत्वपूर्ण अनुपात वास्तविक संख्या जैसे कि यादृच्छिक SAT- सैट फॉर्मूला < α n क्लॉज़ के साथ लगभग निश्चित रूप से संतोषजनक है, और > α n क्लॉज़ के साथ यादृच्छिक ३-सैट सूत्र लगभग संतोषजनक नहीं हैं। लगभग निश्चित रूप से यहां का अर्थ है कि संभावना 1 के रूप में n → S
—
साशो निकोलेव
मैं तर्क देता हूं कि प्रश्न अलग है। मैं मानों के सेट के कुछ अनुमानों की तलाश कर रहा हूं, जो कहते हैं, समुदाय के किसी भी विशेषज्ञ को झटका नहीं देगा। मैं 4 के नीचे कुछ भी नहीं सोचता, उदाहरण के लिए, योग्यता। (मुझे एहसास है कि यह एक हद तक, व्यक्तिगत लाभ के अधीन है।)
—
एंड्रयू डी। राजा