संपादित करें : जैसा कि रवि बोपाना ने अपने उत्तर में सही ढंग से बताया और स्कॉट आरोनसन ने भी अपने उत्तर में एक और उदाहरण जोड़ा , इस प्रश्न का उत्तर इस तरह से "हाँ" निकला, जिसकी मुझे बिल्कुल भी उम्मीद नहीं थी। पहले मैंने सोचा कि वे उस प्रश्न का उत्तर नहीं देते हैं जो मैं पूछना चाहता था , लेकिन कुछ सोच के बाद, ये निर्माण कम से कम एक प्रश्न का उत्तर देते हैं जो मैं पूछना चाहता था, "क्या सशर्त परिणाम साबित करने का कोई तरीका है 'पी = एनपी ⇒ एल NPP 'बिना शर्त परिणाम एल ∈PH साबित किए बिना ? "धन्यवाद, रवि और स्कॉट!
क्या कोई निर्णय समस्या एल ऐसी है जो निम्नलिखित शर्तों से संतुष्ट है?
- L को बहुपद पदानुक्रम में नहीं जाना जाता है।
- यह ज्ञात है कि P = NP, L .P होगा।
एक कृत्रिम उदाहरण एक प्राकृतिक के रूप में अच्छा है। इसके अलावा, हालांकि मैं " L " अक्षर का उपयोग करता हूं , अगर यह मदद करता है तो यह एक भाषा के बजाय एक वादा समस्या हो सकती है।
पृष्ठभूमि । यदि हम जानते हैं कि एल में एक निर्णय समस्या बहुपद पदानुक्रम में है, तो हम जानते हैं कि "पी = एनपी ⇒ एल ⇒P।" यदि उपरोक्त दो स्थितियों को संतुष्ट करने वाली एक भाषा L मौजूद है, तो इसे एक प्रमाण के रूप में माना जा सकता है कि कांसेप्ट विफल हो जाता है।
इस सवाल से प्रेरित होकर जो फिट्जसिमों ने वाल्टर बिशप के सवाल के मेरे जवाब पर टिप्पणी की, " # पीपी = एफपी का परिणाम ।"