क्या यह क्वीन है?

इस तथ्य का लाभ उठाते हुए कि क्वेन्स का अगला महीना हैबे पर होता है (उदाहरण के लिए, एक निश्चित बिंदु पर क्लेन का प्रमेय: क्वेंस या बहुभाषी क्वेंस ), मैं एक कहानी भी बताने का जोखिम उठाऊंगा । इसमें इस तरह की कठिनाइयाँ और बाफले नहीं होंगे जैसा कि वर्णित विषयों में है, इसलिए इस पाठ को शुक्रवार के मनोरंजन के रूप में माना जा सकता है।

यह लगभग एक चौथाई सदी पहले हुआ, सार्वभौमिक कम्प्यूटरीकरण और इंटरनेट के अभाव के युग में। किसी तरह मेरे पास एक सवाल था - क्या ऐसा प्रोग्राम लिखना संभव है जो अपना पाठ प्रदर्शित करता है। उन दिनों, मेरे किसी भी परिचित को "क्वीन" शब्द नहीं पता था, और मैं विकिपीडिया "उसके अभाव के लिए" नहीं देख सकता था।
मैंने एक हफ्ते तक इस समस्या से खुद को सताया, लेकिन फिर भी इसे हरा दिया। यह कार्यक्रम अनाड़ी निकला, लंबा, लेकिन इसने आवश्यकता को पूरा किया। अपने आप पर बहुत गर्व है, मैंने अपने सभी दोस्तों को इस कार्य का प्रस्ताव देना शुरू किया। इस प्रक्रिया में, मुझे शर्तों को स्पष्ट करना होगा - आप फ़ाइल से नहीं पढ़ सकते हैं, कार्यक्रम खाली नहीं होना चाहिए। आमतौर पर, इसके बाद, साथियों ने लंबे समय तक सोचा।
हालांकि, मेरे दोस्तों में से एक ने तुरंत मुझे जवाब दिया कि यह था, वे कहते हैं, प्राथमिक, और तुरंत मुझे आवश्यक कार्यक्रम प्रदान किया जो सेट की स्थिति को संतुष्ट करता है।
यह पता चला कि मैं फिर भी एक महत्वपूर्ण और स्पष्ट रूप से स्पष्ट स्थिति से चूक गया। हालांकि, इसके स्पष्ट उल्लेख के बिना, समस्या वास्तव में तुच्छ हो जाती है। फिर भी, क्वेंस के बारे में आधुनिक विकिपीडिया लेख के लिए , यह स्थिति किसी कारण से अनुपस्थित है। जानना चाहते हैं कि यह स्थिति क्या है?


कार्यक्रम कुछ इस तरह था:

program quine; var i:byte; begin randomize; for i:=1 to 91 do write(chr(random(255))); end. 

यहाँ भाषा पास्कल है, लेकिन मुझे आशा है कि यह विचार स्पष्ट है: इस बात की कोई शर्त नहीं थी कि कार्यक्रम शुरू होने पर हर बार अपना पाठ प्रदर्शित करे।
उपरोक्त कार्यक्रम हर बार 91 अक्षरों का एक यादृच्छिक अनुक्रम प्रदर्शित करता है। मूल कार्यक्रम के पाठ में यह परिणाम होगा कि संभावना बहुत कम है। हालाँकि, यह संभावना शून्य नहीं है!

कई लेखों (विशेष रूप से गणितीय वाले) में, कई कंप्यूटर प्रोग्राम और एल्गोरिदम केवल नियतात्मक (या कम्प्यूटेशनल) कार्यों पर विचार करके जानबूझकर संकुचित होते हैं। लेकिन कई बोधगम्य कार्यक्रम बहुत व्यापक हैं।

बेशक, यहां प्रस्तुत कार्यक्रम हमें "अंतहीन बंदरों के बारे में" प्रमेय को संदर्भित करता है, जो दावा करता है कि एक अमूर्त बंदर, एक असीमित समय के लिए टाइपराइटर की चाबियाँ बेतरतीब ढंग से मार रहा है, जल्द ही या बाद में किसी भी दिए गए पाठ को प्रिंट करेगा (विशेष रूप से, "हेमलेट") शेक्सपियर)।
इस प्रमेय की सच्चाई में एक दार्शनिक प्रकृति के विभिन्न संदेहों के अलावा, जिनमें से अधिकांश को निर्दिष्ट विकिपीडिया लेख से पढ़ा जा सकता है, इस क्वीन के कार्यान्वयन के साथ व्यावहारिक कठिनाइयां भी हैं। भले ही हम कंप्यूटर को असीमित समय तक काम करने दें, लेकिन यह संभव है कि प्रोग्राम टेक्स्ट कभी भी प्रिंट नहीं होगा। तथ्य यह है कि यादृच्छिक और यादृच्छिक ऑपरेटर छद्म यादृच्छिक संख्याओं का आउटपुट प्रदान करते हैं, और किसी भी तरह से वास्तविक यादृच्छिक अनुक्रम उत्पन्न नहीं करते हैं। इसलिए, ऐसा हो सकता है कि यह ठीक उसी प्रकार का वर्ण है जिसकी हमें आवश्यकता है जो इस छद्म यादृच्छिकता के कारण कभी प्रकट नहीं होगी।
फिर भी, कार्य के लिए इस दृष्टिकोण की मौलिकता ध्यान देने योग्य है!

पुनश्च। इस फैसले के बारे में आप यहां बताए गए दोस्त के शब्दों में पढ़ सकते हैं, साथ ही उनके जीवन की अन्य कहानियों के बारे में यहां पढ़ सकते हैं: क्वीन ऑन पास्कल