मेरे पास सहकर्मी हैं जो वास्तविकता को स्वीकार करने से इनकार करते हैं कि ट्यूरिंग मशीन (और विस्तार से वॉन न्यूमन मशीन) अपनी स्वयं की हॉल्टिंग समस्या को हल नहीं कर सकती हैं:
आप पर्याप्त समय और धन के साथ कुछ भी कर सकते हैं।
उन्होंने यह भी तर्क देते हुए सैद्धांतिक समस्याओं को नापसंद किया:
हमारे क्षेत्र में, हम उन प्रश्नों में कभी नहीं भागेंगे। हम एप्लिकेशन डेवलपर हैं, सैद्धांतिक वैज्ञानिक नहीं।
क्या व्यावसायिक समस्या का एक अच्छा उदाहरण है जो कम्प्यूटेशनल रूप से असंभव है कि मैं उसे इस बात को समझाने में मदद कर सकूं?
11
आप उदाहरण के द्वारा प्रदर्शित नहीं कर सकते हैं कि कुछ असंभव है। आपका सहकर्मी बस यही कहेगा कि "यह काम नहीं कर रहा है क्योंकि हमने सही दृष्टिकोण का पता नहीं लगाया है"। सबसे अच्छा आप कर सकते हैं उसे एक सबूत दिखाते हैं। यदि वह इसे नहीं खरीदता है, तो वह वास्तव में मूर्ख या मूर्ख या दोनों है। यहाँ अनिर्दिष्ट समस्याओं की एक सूची दी गई है: en.wikipedia.org/wiki/List_of_undecidable_problems
—
थॉमस एडिंग
एक सिद्धांतप्रेमी और इंजीनियर कहा गया था कि वे बार-बार आधे से उन्हें और उसके बीच की दूरी यात्रा से एक लड़की को चूम सकता है। सिद्धांतकार ने तुरंत यह कहते हुए छोड़ दिया "यह असंभव है, मैं वहां कभी नहीं पहुंचूंगा"। इंजीनियर ने कहा, "मैं व्यावहारिक उद्देश्यों के लिए पर्याप्त करीब पहुंचूंगा"। आप, श्रीमान, कि चुंबन के लिए प्रयास करने की आवश्यकता।
—
gbjbaanb
@ जीबीजैनब: एनपी-कठिन समस्याओं के लिए गैर-इष्टतम समाधानों में से कई का एक अच्छा विवरणक है, और उन समस्याओं को जानना (व्यावहारिक रूप से) शास्त्रीय रूप से हल करना असंभव है यही कारण है कि आप वैकल्पिक पद्धति के लिए जाते हैं। यदि आप यह स्वीकार नहीं करते हैं कि कुछ समस्याएं या तो व्यावहारिक रूप से या वास्तव में हल करना असंभव हैं, तो आप अपूर्ण समाधानों की तलाश नहीं करेंगे, जो समय की अनिश्चित अवधि के बाद "अच्छा पर्याप्त" उत्तर दे सकते हैं।
—
फिशी
@ घोषी, बात यह है कि वास्तविक दुनिया इंजीनियरिंग समाधान केवल एक समाधान की आवश्यकता होती है जो स्वीकृति के लिए पर्याप्त रूप से समस्या को हल करने के लिए पर्याप्त है। इसे पूरी तरह से हल करना समय और खर्च के लायक नहीं है। जैसे। ट्रैवलिंग सेल्समैन की समस्या कुछ नोड्स से अधिक असंभव है, लेकिन कई व्यवसायों के लिए एक कम-से-इष्टतम समाधान अभी भी आवश्यक है (और वितरित)। यदि हम केवल पूर्णता उत्पन्न करते हैं, तो किसी के पास ये नहीं होंगे।
—
gbjbaanb
@ जीबीजैनब: सच है, लेकिन एकमात्र कारण है कि उन्होंने उन समस्याओं को हल किया है पहली बार स्वीकार करने से कि आप "पर्याप्त समय और धन के साथ कुछ भी नहीं कर सकते" और इष्टतम समाधान का पीछा करना बंद कर दिया। आप जो नहीं कर सकते हैं उसका ज्ञान अक्सर एक समाधान खोजने के लिए उतना ही महत्वपूर्ण है जितना कि आप क्या कर सकते हैं।
—
फशी