एक ट्यूरिंग मशीन है, यह याद रखा जाना चाहिए, है फ्लोचार्ट का एक प्रकार। तो आम तौर पर एक कंप्यूटर प्रोग्राम की संरचना है। इसलिए समस्या के एक औपचारिक जवाब में "फ्लोचार्ट" को मोड़ना काफी आसान होना चाहिए, अगर यह वास्तव में काम करता है। वास्तव में, यदि कोई P बनाम NP के लिए बहुत ही औपचारिक उत्तर के साथ शुरू होता है , तो अधिकांश कंप्यूटर वैज्ञानिक इसका एक सूत्रीकरण खोजने की कोशिश करेंगे, जो समाधान की एक मजबूत समझ प्राप्त करने के लिए एक सादे अंग्रेजी विवरण के जितना करीब हो सके। मुमकिन।
लेकिन जिस तरह के प्रश्न आप पूछ रहे हैं, उसके साथ एक मौलिक समस्या है। इसका क्या मतलब है कि कोई व्यक्ति जो पी बनाम एनपी को हल करने में सक्षम होगा - और यह दिखाते हुए कि वे समान हैं, कोई कम नहीं - वास्तव में या तो कंप्यूटर वैज्ञानिक या गणितज्ञ नहीं होना चाहिए? शायद वे पेशेवर रूप से एक कंप्यूटर वैज्ञानिक या गणितज्ञ के रूप में नियोजित नहीं हैं, लेकिन यह इस बिंदु के बगल में है यदि उनके पास क्या हल करने के लिए कौशल है (कुछ उदाहरण के लिए स्कॉट आरोनसन), सबसे महत्वपूर्ण गणितीय समस्या के रूप में वर्णन करते हैं जिसे हमने कभी भी माना है। यदि किसी के पास समस्या से सफलतापूर्वक निपटने के लिए प्रशिक्षण (या यहां तक कि स्व-सिखाया गया है), और दूसरों के समाधान को स्पष्ट रूप से संवाद करने के लिएSAT या HAMPATH को हल करने में प्रमुख उप-दिनचर्या और उनकी भूमिकाओं की पहचान करके, फिर चाहे वे कार्यरत हों या यहां तक कि डिग्री भी एक अप्रासंगिक विवरण है; फिर भी वे उस मामले में गणितज्ञ या कंप्यूटर वैज्ञानिक हैं। अभी भी बेहतर है अगर वे वर्णन कर सकते हैं कि कैसे अपने समाधान इस तरह के रूप में इस तरह के दैवज्ञ ओरेकल परिणाम के रूप में क्लासिक बाधाओं को दूर एक है जिसके लिए पी ए ≠ एनपी एक (या विपरीत) दिखा विशेष रूप से क्या समस्या एल्गोरिथ्म, का लाभ लेता है में संरचना के सॉर्ट करता द्वारा जो ओरेकल मॉडल में सुलभ नहीं होगा। हालाँकि, समस्या यह है कि ज्यादातर लोग जो शौकीनों या बाहरी लोगों के रूप में पी बनाम एनपी को हल करने का सपना देखते हैंवास्तव में अपने काम का पर्याप्त रूप से वर्णन करने के लिए संचार कौशल की कमी महसूस करते हैं, या (पर्याप्त रूप से नहीं पढ़े जाने के आधार पर) वे परिणामों से अनजान हैं जो शुरू से ही बर्बाद समस्या को हल करने के लिए अपना दृष्टिकोण बनाएंगे।
इन दिनों गौरव के सभी सपनों के साथ, पी बनाम एनपी को हल करने की कल्पना के साथ एक बुनियादी समस्या है । समस्या यह है कि यह लगभग असंभव है। वास्तव में असंभव नहीं , आपको बुरा लगता है, या कम से कम असंभव नहीं है; बस लगभग इतना ही। जैसा कि कोई व्यक्ति महत्वाकांक्षा के साथ उज्ज्वल होता है, एक के लिए इस तथ्य की दृष्टि खोना संभव है कि कई अन्य उज्ज्वल लोग हैं: जिनमें से कई ने समस्या के बारे में भी सोचा है; और जिनमें से कई परिमाण के आदेशों के एक जोड़े से भी उज्जवल हैं। और जब तक समस्या चारों ओर रही है तब तक ऐसे उज्ज्वल लोग रहे हैं; और फिर भी यह अनसुलझा है। हां, यह सिद्धांत रूप में संभव है कि हर कोई इसके बारे में गलत तरीके से सोच रहा है, और दशकों से है। लेकिन यह है किवास्तव में विशेष रूप से संभावना है? किसी को भी अपने आप से यह उम्मीद नहीं करनी चाहिए कि वह एक व्यक्ति हो सकता है जो उस एक साइन-एरर को प्रदर्शित कर सकता है जो हर कोई कर रहा है, क्योंकि यदि हर कोई उस त्रुटि को बना रहा है, तो समस्या के बारे में कुछ होना चाहिए जो एक ही गलती करेगा। या - अधिक संभावित घटना में कि समस्या क्यों बनी हुई है इसका कारण नहीं हैयह कि लोग साधारण गलतियाँ करते रहते हैं या अभी तक एक भी आसान तरकीब के बारे में नहीं सोचा है जो पूरी बात को भंग कर दे - जो समस्या को मौलिक रूप से कठिन बना देता है वह अनिवार्य रूप से समस्या का एक उद्देश्य कठिनाई है, और कोई भी चतुर नाचने वाला कदम किसी को भी सरलता से चलने नहीं देगा। सभी बाधाओं को अतीत; जो आवश्यक है वह एक दृष्टिकोण है जो केवल उपन्यास नहीं है, बल्कि काफी गहरा है, सूक्ष्म संरचनाओं की पहचान करता है कि पहले किसी ने नहीं देखा था। वर्षों से समस्या के बारे में लगातार सोचने से संरचना का प्रकार जो सबसे अधिक संभावना है।
यदि आप इस बारे में यथार्थवादी होना चाहते हैं कि पी बनाम एनपी समस्या को हल करने के लिए क्या होगा , तो आप इसकी तुलना पिछले कुछ दशकों में इसी तरह की प्रसिद्ध सफलताओं से कर सकते हैं, जैसे कि चार-रंग प्रमेय के प्रमाण, फ़र्मेट के अंतिम प्रमेय, या पोनकारे अनुमान। किसी दिन उनके पास सरल प्रमाण हो सकते हैं, लेकिन मूल प्रमाण आपको अंत तक पाने के लिए जंगल में ले जाते हैं (या चार रंग प्रमेय के मामले में, मार्ग बहुत लंबा और दोहराव वाला है)। यह संदेह करने का कोई विशेष कारण नहीं है कि पी बनाम एनपी अलग होगा; ताकि अंत में अगर ऐसा होएक शौकिया द्वारा हल, संभावनाएं बहुत मजबूत हैं कि यह किसी ऐसे व्यक्ति की पृष्ठभूमि के ज्ञान और जागरूकता के साथ होगा जो अकादमिक रूप से प्रशिक्षित है। कोई भी यथार्थवादी शौकिया जो पी बनाम एनपी को हल करने का सपना देखता है, वह इसे ध्यान में रखते हुए अच्छा करेगा।