यह एक भोला सवाल है, मेरी विशेषज्ञता से बाहर; माफी पहले से।
गोल्डबैच का अनुमान और गणित में कई अन्य अनसुलझे प्रश्न विधेय गणना में संक्षिप्त सूत्र के रूप में लिखे जा सकते हैं। उदाहरण के लिए, कुक का पेपर "कैन कंप्यूटर रूटीन डिस्कवर गणितीय प्रूफ?" के रूप में अनुमान है कि तैयार करता है
यदि हम बहुपद के लंबे-लंबे प्रमाणों पर ध्यान देते हैं, तो ऐसे प्रमाणों के साथ प्रमेय एनपी में हैं। इसलिए यदि P = NP, हम यह निर्धारित कर सकते हैं कि उदाहरण के लिए गोल्डबैच का अनुमान बहुपद काल में सत्य है या नहीं।
मेरा प्रश्न है: क्या हम बहुपद समय में भी प्रमाण दिखा पाएंगे?
संपादित करें । पीटर शोर और केव की टिप्पणियों के अनुसार, मुझे अपना दावा योग्य होना चाहिए था कि हम यह निर्धारित कर सकें कि गोल्डबैक का अनुमान सही है या नहीं, यदि यह वास्तव में एक लघु प्रमाण के साथ प्रमेयों में से एक है। निश्चित रूप से हम नहीं जानते हैं!