मैं अपना सिर एक एनपी-पूर्णता प्रमाण के चारों ओर लपेटने की कोशिश कर रहा हूं जो सैट / 3 सीएनएफ-सैट के चारों ओर घूमता हुआ प्रतीत होता है।
शायद यह देर का समय है, लेकिन मुझे डर है कि मैं एक 3CNF फॉर्मूला के बारे में नहीं सोच सकता हूं जो संतुष्ट नहीं हो सकता है (मैं शायद कुछ स्पष्ट याद कर रहा हूं)।
क्या आप मुझे इस तरह के फॉर्मूले के लिए एक उदाहरण दे सकते हैं?