अभिकलित्र कार्यक्रम और हॉल्टिंग प्रॉब्लम
शॉर्टकट: मतभेद, समानता, समानता गुणांक, संदर्भ।
अभिकलित्र कार्यक्रम और हॉल्टिंग प्रॉब्लम के बीच अंतर
अभिकलित्र कार्यक्रम vs. हॉल्टिंग प्रॉब्लम
अभिकलित्र कार्यक्रम (कंप्यूटर प्रोग्राम) वह निर्देश या कई निर्देशों का समूह होता है जिनका प्रयोंग अभिकलित्र से किसी निश्चित समय पर कोई कार्य संपन्न कराने के लिये किया जाता है। इसे सॉफ्टवेयर प्रोग्राम या केवल प्रोग्राम या फिर स्रोत कोड भी कहते हैं। प्रोग्राम का प्रयोग माइक्रोप्रोसेसर में किसी सूचना को क्रियान्वित करने के लिये किया जाता है। ताकि प्रोसेसर उपयोक्ता की आवश्यकता के अनुसार कार्य कर सके। इसका निर्माण कार्यक्रम भाषा (प्रोग्रामिंग लैंगुएज) जैसे की सी++ आदि में किया जाता है। . सैद्धांतिक कंप्यूटर विज्ञान में हॉल्टिंग प्रॉब्लम (Halting problem) इस निर्णय प्रॉब्लम को कहते हैं कि क्या दिया गया कंप्यूटर प्रोग्राम दिए गए इनपुट के लिए कोई उत्तर देगा या हमेशा चलता ही रहेगा। हर कंप्यूटर प्रोग्राम एक इनपुट या निर्देश लेता है और एक आउटपुट देता है। पर, कुछ कंप्यूटर प्रोग्रम कोई ख़ास इनपुट मिलने पर आउटपुट की खोज करते रह जाते हैं, और कभी आउटपुट दे ही नहीं पाते हैं (कभी हॉल्ट (समाप्त) नहीं हो पाते हैं)। ऐसे कंप्यूटर प्रोग्राम ये ख़ास इनपुट मिलने पर कंप्यूटर को हैंग कर देते हैं। इसलिए इनकी पहचान करना बहुत जरुरी होता है, ताकि इन्हें ठुकराया जा सके। इन न रूकने वाले या ना हॉल्ट करने वाले कंप्यूटर प्रोग्रामों की पहचान करने की प्रॉब्लम को हॉल्टिंग प्रॉब्लम कहते हैं। हॉल्टिंग प्रॉब्लम की औपचारिक परिभाषा यह है: "ऐसा कंप्यूटर प्रोग्राम P बनाइए जो दो इनपुट लेता हो, पहला इनपुट एक कंप्यूटर प्रोग्राम Q और दूसरा Q का कोई इनपुट i; और P बताता हो कि क्या कंप्यूटर प्रोग्राम Q इनपुट i मिलने पर हॉल्ट होता है या नहीं"। एलेन ट्यूरिंग ने 1936 में ये साबित किया था कि हाल्टिंग प्रॉब्लम एक अनिर्णनीय प्रॉब्लम है। इसका मतलब है कि ऐसा कंप्यूटर प्रोग्राम बनाना असंभव है जो हर एक कंप्यूटर प्रोग्राम Q और इनपुट i पर सही से बताता हो कि क्या कंप्यूटर प्रोग्राम Q इनपुट i मिलने पर हॉल्ट होता है या नहीं। श्रेणी:कम्प्यूटर प्रोग्रामिंग.
अभिकलित्र कार्यक्रम और हॉल्टिंग प्रॉब्लम के बीच समानता
अभिकलित्र कार्यक्रम और हॉल्टिंग प्रॉब्लम आम में 0 बातें हैं (यूनियनपीडिया में)।
सूची के ऊपर निम्न सवालों के जवाब
- क्या अभिकलित्र कार्यक्रम और हॉल्टिंग प्रॉब्लम लगती में
- यह आम अभिकलित्र कार्यक्रम और हॉल्टिंग प्रॉब्लम में है क्या
- अभिकलित्र कार्यक्रम और हॉल्टिंग प्रॉब्लम के बीच समानता
अभिकलित्र कार्यक्रम और हॉल्टिंग प्रॉब्लम के बीच तुलना
अभिकलित्र कार्यक्रम 0 संबंध है और हॉल्टिंग प्रॉब्लम 4 है। वे आम 0 में है, समानता सूचकांक 0.00% है = 0 / (0 + 4)।
संदर्भ
यह लेख अभिकलित्र कार्यक्रम और हॉल्टिंग प्रॉब्लम के बीच संबंध को दर्शाता है। जानकारी निकाला गया था, जिसमें से एक लेख का उपयोग करने के लिए, कृपया देखें:
ब्राउज़र की तुलना में तेजी से पहुँच!
