डोनाल्ड नथ द्वारा "क्रिसमस ट्री में" जयंती व्याख्यान

एक चौथाई सदी के लिए, महान स्टैनफोर्ड प्रोफेसर एमेरिटस दिसंबर में, "क्रिसमस ट्री में" एक विशेष व्याख्यान देते हैं। अपने 82 वर्षों को स्वीकार करते हुए, डोनाल्ड नॉट ने 5 दिसंबर को फिर से 25 वीं वर्षगांठ व्याख्यान आयोजित किया। उन्होंने श्रोताओं को याद दिलाया कि वह पिछले 57 वर्षों से लिखी गई पुस्तक पर अभी भी लगन से काम कर रहे हैं।

प्रोग्रामर के बीच "द आर्ट ऑफ प्रोग्रामिंग" को एल्गोरिदम पर सबसे व्यापक शोधों में से एक माना जाता है। स्टैनफोर्ड यूनिवर्सिटी की वेबसाइट के अनुसार, यह पुस्तक सदी के सर्वश्रेष्ठ वैज्ञानिक कार्यों में से एक है। नॉट ने अपनी निजी वेबसाइट पर लिखा है , "अपने व्यस्त लेखन कार्यक्रम के कारण, मुझे अपने जीवन का नेतृत्व करना है।"

इसलिए, इस महान व्यक्ति को जीवित देखना दोगुना असामान्य है।

हमारी साइट की अपनी क्रिसमस परंपरा है : हम नुथ के हालिया व्याख्यान से समीक्षा और स्क्रीनशॉट प्रकाशित करते हैं। 2017 में, मैंने इसे "छुट्टियों के लिए अपने प्रिय रिश्तेदार से मिलना" और "एक महान दिमाग को देखने का मौका" के रूप में वर्णित किया।

इस साल का व्याख्यान कोई अपवाद नहीं था।

बिल्कुल पी की तरह

नुट का व्याख्यान 5 दिसंबर को आयोजित किया गया था, लेकिन केवल शनिवार 21 दिसंबर को प्रकाशित किया गया था। (सोमवार तक, वह पहले ही 2,000 से अधिक दृश्य प्राप्त कर चुकी थी।)


नुथ के पास अभिमान का एक और कारण था - उन्होंने व्याख्यान को पूरा किया, अपने हाथों से "प्रोग्राम ऑफ आर्ट" के लिए प्रकाशित प्रकाशित पूरक की एक प्रति। उन्होंने कहा कि इस पुस्तक में "बहुत सी दिलचस्प बातें, और अन्य बातों के अलावा, यह आपको कई एल्गोरिदम सीखने की अनुमति देता है।"


चौथे खंड का पांचवा संस्करण पिछले महीने जारी किया गया था।

नॉट को भी वास्तव में व्याख्यान पसंद आया। "सभी आने के लिए धन्यवाद," नट ने दर्शकों से कहा। उन्होंने कहा, "ऐसा लगता है कि आप अभी तक मुझसे नहीं थके हैं," उन्होंने मजाक में कहा, "हम देखते हैं कि अगर कोई अगले साल आता है तो ..."

लेकिन नॉट ने इस साल के व्याख्यान के लिए कुछ विशेष तैयार किया। उन्होंने दर्शकों को दिखाया कि कैसे, आधी सदी के लिए, अपनी पुस्तक के विभिन्न अभ्यासों में, और फिर से, और फिर से, अंक विचित्र रूप से एम्बेड करें। नुट ने अपने श्रोताओं को बताया कि उन्होंने लिनक्स एग्रेप टूल का उपयोग करके अपनी पुस्तक "द आर्ट ऑफ प्रोग्रामिंग" का पूरा पाठ खोजा था, और "पाई" शब्द की 1,700 घटनाएं हुईं, जो कि किताब के हर पांच पन्नों के लिए दो बार दिखाई देती हैं। उनका मानना ​​है कि उदाहरणों में पाई का उपयोग करना पाठकों को यह सुनिश्चित करने की अनुमति देता है कि एल्गोरिदम वास्तव में अंकों के एक मनमाने ढंग से चुने गए सेट के लिए भी काम करते हैं।

जल्द ही, उनका भाषण एक तरह के बौद्धिक आकर्षण में बदल गया - उन्होंने पी से जुड़े अन्य तथ्यों को साझा किया, जो अक्सर आश्चर्यचकित करते थे और कभी-कभी दंग रह जाते थे।

उन्होंने डॉ के न्यूमेरोलॉजी का कवर दिखाकर शुरुआत की। मैट्रिक्स गणितज्ञ मार्टिन गार्डनर, और पहले 32 दशमलव अंकों की अपनी तालिका को दिखाया। नट ने याद किया कि कैसे उन्होंने इसे "द आर्ट ऑफ़ प्रोग्रामिंग" के शुरुआती संस्करणों में से एक में शामिल किया और गार्डनर के कथन का हवाला दिया कि अंकों की सही व्याख्या मानव जाति के पूरे इतिहास को बताती है। नट ने दर्शकों से कहा, "एक अर्थ में, यह कहा जा सकता है कि मेरे जीवन का मुख्य उद्देश्य पाई के संकेतों की सही व्याख्या करना है।" "आपके जीवन में और क्या महत्वपूर्ण हो सकता है?"

हालांकि, वीडियो का वर्णन कहता है कि "व्याख्यान इन संकेतों की कई व्याख्याओं के बारे में बात करता है, दोनों सही और गलत।"

पीट के पहले अंकों को याद रखने के लिए नुट ने फिर एक महामारी नियम साझा किया। आप इसके प्रत्येक पहले अंक - 3.14159265358979 - वाक्यांश के प्रत्येक शब्द में अक्षरों की संख्या गिनकर प्राप्त कर सकते हैं:

"मुझे एक पेय की आवश्यकता है - शराबी, निश्चित रूप से - क्वांटम यांत्रिकी से जुड़े भारी व्याख्यान के बाद।" [लगभग। ट्रांस: रूसी में एनालॉग - "मैं कैसे चाहता हूं और इन बेवकूफ रिपोर्टों के बाद खुद को नर्क से बाहर निकालना चाहता हूं।"

फिर उन्होंने एक पुस्तक का प्रदर्शन किया जिसे उन्होंने " ULIPO साहित्य की सबसे बड़ी उपलब्धियों में से एक" कहा - एक प्रकार का साहित्य जिसमें लेखक सख्त (और कभी-कभी गणितीय) प्रतिबंधों का पालन करते हैं। इसे क्या कहा जाता है?

वेक नॉट: ए ड्रीम इमोबिंग (पीआई) के अंक पूरी तरह से 10000 दशमलव के लिए


इस नाम के प्रत्येक शब्द में अक्षरों की संख्या भी अंकों के पाई के अनुक्रम से मेल खाती है। नॉट ने बैक कवर के हवाले से कहा: "यह एक नाटक है, एक कहानी है, आधुनिक कविता और अन्य लेखन में कल्पनाएँ, पाठ्यपुस्तक के गणित के रूपांकनों के अपवाद के बिना।" इस वाक्य में ऐसे शब्द भी शामिल हैं जिनकी लंबाई पाई के अंकों से मेल खाती है। "पुस्तक के लेखक," नट कहते हैं, "इसमें 10,000 अंक तक पहुंचता है।" तब उन्होंने पुस्तक का पहला काव्य पृष्ठ पढ़ा:

"अब मैं गिर गया, पेड़ों के नीचे एक तरल में एक थका हुआ उपनगरीय
यूरोप के साथ धुंधलके में घुलते हुए जंगलों के साथ बहते हुए ... "


संख्या 0 को दस-अक्षर शब्दों से दर्शाया जाता है, और 11 को ग्यारह-अक्षर शब्दों द्वारा दर्शाया जा सकता है। "लेखक ने इस भाषा को पाई-लिश कहा है , " नुथ ने एक हंसी के साथ कहा। एक पंक्ति में छह नौ के प्रसिद्ध अनुक्रम के बारे में क्या? कवि ने लिखा:

"दोषरहित, रक्तहीन, दोषरहित, असीम, असीम, असीम।"

दर्शकों ने तालियां बजाईं, और नट ने किताब पढ़ना जारी रखा। इसमें जोंपियर क्रॉनिकल नामक एक विज्ञान कथा महाकाव्य फिल्म के संवादों के साथ निबंध, लघु कविताएं, महाकाव्य और यहां तक ​​कि एक स्क्रिप्ट भी है। प्रत्येक शब्द की लंबाई संगत साइन पाई के बराबर होती है।

"हालांकि, पहेली पहेली एक सच्चा एरोबेटिक्स बन गया है।"

एक मिनट रुकिए, क्या? हां, प्रत्येक पाई द्वारा दिए गए शब्दों की लंबाई का सख्ती से पालन करते हुए, पुस्तक का एक पृष्ठ अचानक पहेली पहेली के लिए संकेत में बदल जाता है। यह स्वयं पहेली पहेली है, जहाँ आपको उत्तर दर्ज करने की आवश्यकता होती है। इसका नाम यह स्पष्ट करता है कि उत्तर शब्द किताबों के नाम हैं जिनके पहले अक्षरों को फिर से जोड़ दिया गया है। दरअसल, संकेत और उत्तर वॉल्ट व्हिटमैन की क्लासिक किताब, ग्रीव्स ऑफ लैस और जेम्स जॉयस के क्रांतिकारी उपन्यास, विन्गन के फेक के साथ एन्क्रिप्ट किए गए हैं।

और किताब के अंत की ओर भी सही शेक्सपियरियन सॉनेट है ...

तब नूथ ने स्वीकार किया कि उनकी अपनी पुस्तक के वॉल्यूम 4 ए के सूचकांक में संख्या पाई के लिए एक विशेष रूप से मुश्किल संदर्भ है: "आपको यह समझने की आवश्यकता है कि पृष्ठ 382 पीआई की तरह दिखता है" ...

सही उत्तर: +00 ++ - +++ - 000-

यह "सबसे आश्चर्यजनक संख्या प्रणालियों में से एक" में पीआई है - एक संतुलित टर्नरी नंबर प्रणाली, जिसमें वर्ण 0, + और - का उपयोग आधार 3 प्रणाली में संख्याओं का प्रतिनिधित्व करने के लिए किया जाता है।

पी के साथ पहेलियों

नूथ ने फिर चौथे खंड के सिर्फ प्रकाशित पांचवें संस्करण की प्रारंभिक गलियों की ओर रुख किया। उन्होंने कहा कि किसी भी पेज पर आपको एक पहेली मिलने की संभावना है, क्योंकि "यह पता चला है कि यहाँ वर्णित एल्गोरिदम के प्रकार पहेली के साथ उनके संबंधों द्वारा सबसे अच्छे रूप में चित्रित किए गए हैं।" और पुस्तक में जोर पहेली को हल करने के तरीके पर नहीं है, बल्कि उन्हें बनाने के तरीके पर है। एक उदाहरण के रूप में, उन्होंने दर्शकों को अपनी सुडोकू पहेली दिखाई, जिसमें समाप्त संख्या 3, 1, 4, 1, 5, 9 थी ...

"मैं यहाँ पहले 32 pi वर्ण फिट करने में कामयाब रहा।"


क्या 32 pi संख्याओं के साथ एक सुडोकू से अधिक सुडोकू बनाना संभव है? नहीं, और एक साधारण कारण है - 33 वां पाई का प्रतीक शून्य है, एकमात्र अंक जिसका उपयोग सुडोकू में नहीं किया गया है।

तब डोनाल्ड ने एक्सोस्किशे सुडोकू का कवर दिखाया, जहां सुडोकू के लिए न केवल पाई डिस्चार्ज का उपयोग किया गया था, बल्कि उन्हें एक सर्कल में भी व्यवस्थित किया गया था । इस पुस्तक में पूरी तरह से सुडोकू पहेलियाँ शामिल हैं, जहाँ पीआई संकेतों का उपयोग सुराग के रूप में किया जाता है, एक अतिरिक्त स्थिति के अधीन - समाधान में नौ वर्गों की दो विकर्ण रेखाओं में एक बार प्रत्येक अंक भी होना चाहिए।


नॉट ने शतरंज के टुकड़ों को शामिल करने वाली दो पहेलियों के उदाहरण भी दिखाए। नाइट सुडोको समाधान में, प्रत्येक पंक्ति, स्तंभ और वर्ग में तीन शतरंज शूरवीर होते हैं। संकेत केवल कुछ घोड़ों के साथ-साथ एक संख्या दर्शाते हैं कि वे कितने अन्य घोड़ों पर हमला कर सकते हैं। बेशक, नट ने एक पहेली बनाई जिसमें ये संख्या 3, 1, 4, 1, 5 है ...

हाथियों का उपयोग करने के लिए भी एक समान पहेली है, निश्चित रूप से, इसमें सुराग भी संख्या पी बनाते हैं।

नॉट ने फिर केनकेन पज़ल्स की ओर रुख किया, जिसमें जुड़े वर्गों के प्रत्येक सेट की संख्या को संयुक्त किया गया है, वांछित समाधान (एक दिए गए गणितीय ऑपरेटर का उपयोग करके) दिया गया है। नथ संस्करण में, क्लू नंबर 3, 14, 15, 9, 2 और 6 हैं ... इसमें काकोरो पहेली भी है - संख्याओं के साथ एक प्रकार की क्रॉसवर्ड पहेली; नुट ने सुझाव दिया कि पाठक एक कार्य बनाते हैं जहां उत्तर 31, 41, 59, 26, 53, 58, 97 होंगे। हिडाटो पहेली में, लगातार संख्या ग्रिड पर स्थित हैं, लेकिन केवल आसन्न वर्गों (क्षैतिज, ऊर्ध्वाधर या विकर्ण) में। नुट ने सुझाव दिया कि पाठक पाई के अंकों के साथ एक ही पहेली बनाते हैं।

यह प्रदर्शित करने का एक शानदार तरीका है कि एल्गोरिदम वास्तव में किसी भी संख्या के साथ काम करेगा, यहां तक ​​कि 3.141592 भी। एक भव्य निष्कर्ष के रूप में, नुट ने संभवतः सभी की सबसे दिलचस्प पहेली के बारे में बात की - "चीनी दीवार" (स्लेरीलिंक)। इसके सॉल्वरों को ग्रिड बिंदुओं को जोड़ने वाली एक निरंतर रेखा खींचनी चाहिए, जो वर्ग संख्या द्वारा निर्दिष्ट बिंदुओं के "वर्ग" के पक्षों की संख्या को छूती हो। नुट की पुस्तक पाठकों से एक सवाल पूछती है - "चीनी दीवार" के एक विशिष्ट समाधान में आश्चर्य क्या है?

जब नॉट ने पहेली के अद्भुत समाधान के बारे में बात की, तो उन्होंने बहुत प्रशंसा अर्जित की।


"आपका बहुत-बहुत धन्यवाद," उन्होंने श्रोताओं से कहा, "और मेरी क्रिसमस।"