जोश ग्रूचो के सुझाव के बाद, मैं अपनी टिप्पणी को पिछले प्रश्न से एक नए प्रश्न में परिवर्तित कर रहा हूं ।
हमारे पास लिए क्या साक्ष्य हैं ?यू पी ≠ एन पी
UP≠NP
यहाँ यू पी
जोश ग्रूचो के सुझाव के बाद, मैं अपनी टिप्पणी को पिछले प्रश्न से एक नए प्रश्न में परिवर्तित कर रहा हूं ।
हमारे पास लिए क्या साक्ष्य हैं ?यू पी ≠ एन पी
UP≠NP
यहाँ यू पी
जवाबों:
यहां तक कि, सेलमेन, और Yacobi अनुमान लगाया है कि वहाँ एक संबंध तोड़ना मौजूद नहीं है एन पी -pair ( ए , बी ) इस तरह के सभी विभाजक कि ( एक , बी ) कर रहे हैं ≤ पी टी के लिए -हार्ड एन पी । यह अनुमान है कि निकलता है यू पी ≠ एन पी ।
एस। ई।, ए। सेल्मन और जे। याकोबी। सार्वजनिक-कुंजी क्रिप्टोग्राफ़ी के लिए अनुप्रयोगों के साथ वादा समस्याओं की जटिलता। सूचना और नियंत्रण, 61: 159–173, 1984।