क्या यह संभव है कि और की के समान है ? या अर्थ है कि और में अलग-अलग होनी चाहिए?पी ≠ एन पी पी एन पी पी ≠ एन पी पी एन पी
क्या यह संभव है कि और की के समान है ? या अर्थ है कि और में अलग-अलग होनी चाहिए?पी ≠ एन पी पी एन पी पी ≠ एन पी पी एन पी
जवाबों:
ऐसा नहीं है कि पी जाना जाता है ⊆ एनपी ⊂ आर, जहां R पुनरावर्ती भाषाओं का सेट है। चूंकि R गणनीय है और P अनंत है (उदाहरण के लिए n ∈ N के लिए भाषाएँ { n } P में हैं), हम पाते हैं कि P और NP दोनों गणनीय हैं।
यदि आप दो सेट P और NP के आकार के बारे में चिंतित हैं, तो इन दोनों सेटों का आकार अनंत और समान है।
यदि ये दो सेट समान हैं, तो उनका आकार भी समान है। यदि वे समान नहीं हैं, क्योंकि वे गणनीय हैं तो उनकी कार्डिनैलिटी प्राकृतिक संख्याओं की कार्डिनैलिटी के बराबर और बराबर है।
तो, किसी भी मामले में, उनकी कार्डिनैलिटी बराबर है।
मैं मुख्य रूप से गणित में काम करता हूं और इस प्रकार की समस्या से थोड़ा परिचित होता है। हालांकि, सेट सिद्धांत अध्ययन के मेरे पसंदीदा क्षेत्रों में से एक है, और यह एक सेट सिद्धांत प्रश्न लगता है।
इसलिए, पी और एनपी दोनों के साथ शुरू करने के लिए, अनगिनत रूप से अनंत हैं जैसा कि दूसरों ने पहले बताया है। इसलिए, पी और एनपी की कार्डिनैलिटी पर चर्चा करने का कोई मतलब नहीं है।
हालांकि, सामान्य तौर पर:
सेट असमानता सेट के आकार के बारे में किसी को सूचित नहीं करती है। उदाहरण के लिए, A = { 1 , 2 , 3 } और B = { 4 , 5 , 6 } । ए ≠ बी , लेकिन | ए | = | B | । सी = { 1 , 2 , 3 } और डी = { 4 , 5 } पर भी विचार करें । C ≠
हालाँकि, परिभाषा के अनुसार, सेट समानता हमें कार्डिनलिटी के बारे में सूचित करती है। यदि A = B , तो | ए | = | B | । ए = { 1 , 2 , 3 } और बी = { 1 , 2 , 3 } के मामले पर विचार करें । ए = बी , और | ए | = | B | ।
यदि दो सेट अनगिनत अनंत हैं, तो वे समान कार्डिनैलिटी साझा करते हैं। पी और एनपी, दोनों ही अनंत रूप से अनंत हैं, इसलिए यह बहुत अधिक है।