Collision-based logic in Lenia and its composition boundary
यह शोध पत्र लेनिया (Lenia) में ऑर्बियम (Orbium) ग्लाइडर्स के टकरावों का उपयोग करके एक कार्यात्मक INHIBIT गेट और एक टू-स्टेज AND-NOT चेन के निर्माण को प्रदर्शित करता है, जो यह स्थापित करता है कि निरंतर सेलुलर ऑटोमेटा (continuous cellular automata) में टकराव-आधारित तर्क संभव है, साथ ही विक्षेपित संकेतों (deflected signals) को डाउनस्ट्रीम गेट्स तक विश्वसनीय रूप से रूट करने की शेष चुनौती को भी रेखांकित करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कंप्यूटिंग के विशाल परिदृश्य में, एक शांत कोना है जहाँ मशीनें सिलिकॉन चिप्स या बिजली के तारों पर निर्भर नहीं करतीं, बल्कि पैटर्न के सरल, स्व-संगठित व्यवहार पर निर्भर करती हैं। एक सेल ग्रिड की कल्पना करें, जिसमें प्रत्येक सेल एक ऐसा मान रखता है जो समय के साथ बदल सकता है, ठीक वैसे ही जैसे एक स्क्रीन पर पिक्सेल जो अपने पड़ोसियों के आधार पर चमकता या मंद होता है। एक विशिष्ट प्रकार के डिजिटल ब्रह्मांड में जिसे 'कंटीन्यूअस सेलुलर ऑटोमेटा' (continuous cellular automaton) के रूप में जाना जाता है, ये सेल केवल चालू या बंद नहीं होते; वे एक तरल की तरह बहते हैं, ऐसी आकृतियाँ बनाते हैं जो चलती हैं, सांस लेती हैं और स्वयं की मरम्मत करती हैं। इन आकृतियों के बीच 'ग्लाइडर्स' (gliders) हैं, जो छोटी, स्वयं-चालित संरचनाएँ हैं जो ग्रिड को पार करते हुए एक आंतरिक लय के साथ सीधी रेखाओं में यात्रा करती हैं। दशकों से, वैज्ञानिक यह जानना चाहते थे कि क्या ये चलते हुए पैटर्न केवल अस्तित्व में रहने से अधिक कुछ कर सकते हैं; उन्होंने पूछा कि क्या ये ग्लाइडर्स गणना करने के लिए एक-दूसरे से टकरा सकते हैं, जिससे वे एक ऐसे कंप्यूटर के निर्माण खंड बन सकें जहाँ सूचना का प्रवाह पैटर्न की गति द्वारा संचालित हो। यह विचार, जिसे 'कोलिजन-बेस्ड कंप्यूटिंग' (collision-based computing) के रूप में जाना जाता है, अन्य डिजिटल प्रणालियों और यहाँ तक कि वास्तविक दुनिया की रासायनिक प्रतिक्रियाओं में भी काम करता हुआ सिद्ध हो चुका है, लेकिन यह एक खुला प्रश्न बना रहा कि क्या यह लिनिया (Lenia) की तरल, निरंतर दुनिया में स्वाभाविक रूप से उभर सकता है।
जॉर्जिया इंस्टीट्यूट ऑफ टेक्नोलॉजी के एक शोधकर्ता ने इस प्रश्न का उत्तर देने के लिए लिनिया ग्रिड को तर्क (logic) की एक प्रयोगशाला के रूप में उपयोग करते हुए आगे बढ़ाया। लक्ष्य यह देखना था कि क्या दो चलते हुए ग्लाइडर्स इस तरह आपस में टकरा सकते हैं कि एक अनुमानित परिणाम प्राप्त हो, जो प्रभावी रूप से एक स्विच बना सके जो सिग्नल को चालू या बंद कर दे। वैज्ञानिक ने एक विशिष्ट ग्लाइडर पर ध्यान केंद्रित किया जिसे 'ऑर्बियम' (Orbium) कहा जाता है, जो एक स्थिर, सांस लेने वाली आकृति है जो एक सीधी रेखा में चलती है। पहले ग्लाइडर के पथ को पार करने के लिए दूसरे ग्लाइडर को सावधानीपूर्वक व्यवस्थित करके, शोधकर्ता ने परीक्षण किया कि क्या टकराव सिग्नल को रोक सकता है या उसे गुजरने दे सकता है। प्रयोग में हजारों टकरावों का अनुकरण (simulation) शामिल था, जिसमें टकराव के सटीक समय और जिस कोण पर ग्लाइडर मिले, उसमें भिन्नता की गई। परिणामों ने दिखाया कि इन टकरावों का उपयोग करके एक 'लॉजिक गेट' बनाना वास्तव में संभव है, जो कंप्यूटिंग का एक मौलिक घटक है। विशेष रूप से, शोधकर्ता ने एक 'इनहिबिट गेट' (INHIBIT gate) का निर्माण किया, जो एक ऐसा उपकरण है जो सिग्नल को तभी गुजरने देता है जब दूसरा, नियंत्रित सिग्नल अनुपस्थित हो। जब नियंत्रण वाला ग्लाइडर मौजूद था, तो उसने सिग्नल वाले ग्लाइडर को उसके पथ से विचलित कर दिया, जिससे वह गंतव्य तक पहुँचने से रुक गया। जब नियंत्रण अनुपस्थित था, तो सिग्नल वाला ग्लाइडर सीधा आगे निकल गया, सफलतापूर्वक आउटपुट तक पहुँच गया।
हालाँकि, यह सफलता एक विशिष्ट और संकीर्ण सेट की शर्तों के साथ आई। टकराव को सटीक होना था; नियंत्रण वाले ग्लाइडर को सिग्नल के केंद्र से एक बहुत ही विशिष्ट दूरी पर टकराना था, जिसमें त्रुटि की गुंजाइश केवल लगभग चार पिक्सेल थी। इसके अलावा, गेट को इस बात की परवाह किए बिना काम करना था कि टक्कर ग्लाइडर के सांस लेने के चक्र के किस सटीक क्षण में हुई। शोधकर्ता ने पाया कि गेट नौ अलग-अलग स्थितियों और ग्लाइडर के 24-चरणीय सांस लेने की लय के हर चरण में स्थिर रहा, जो यह सिद्ध करता है कि यह लॉजिक चलते हुए पैटर्न के प्राकृतिक उतार-चढ़ाव के विरुद्ध सुदृढ़ है। यह देखने के लिए कि यह लॉजिक कितनी दूर तक जा सकता है, शोधकर्ता ने इन गेट्स को एक पंक्ति में रखा, जिससे एक ऐसी श्रृंखला बनाई गई जहाँ एक सिग्नल को दो नियंत्रणों में से किसी एक द्वारा रोका जा सकता था। यह श्रृंखला पूरी तरह से काम करती रही, जिसने सभी संभावित इनपुट संयोजनों को सही ढंग से संसाधित किया। फिर भी, इस सफलता ने प्रणाली की सीमाओं को उजागर किया। जबकि गेट्स को एक सीधी रेखा में जोड़ा जा सकता था, प्रणाली को अभी तक एक जटिल सर्किट में व्यवस्थित नहीं किया जा सका था। मुख्य बाधा यह थी कि जब एक ग्लाइडर को टक्कर द्वारा विचलित किया जाता था, तो वह किसी अनुमानित स्थान पर नहीं उतरता था और न ही किसी अनुमानित दिशा का सामना करता था। एक पूर्ण कंप्यूटर में, एक सिग्नल को मुड़ना चाहिए और अगले गेट तक सटीक रूप से पहुँचाया जाना चाहिए, लेकिन इस सिमुलेशन में, विचलित हुआ ग्लाइडर भटक गया, उसका अंतिम स्थान और कोण इतना भिन्न था कि उसे भरोसेमंद रूप से अगले डिवाइस द्वारा पकड़ा नहीं जा सका।
अध्ययन ने यह भी जांचा कि क्या ये जीवित बचे हुए ग्लाइडर्स टक्कर के बाद साफ किए जा सकते हैं, जो एक जटिल सर्किट में स्थान के पुन: उपयोग के लिए एक आवश्यक कदम है। शोधकर्ता ने उन अतिरिक्त ग्लाइडर्स को अवशोषित करने का तरीका खोजा जो विचलन के बाद शेष रह जाते हैं, और एक ऐसे पैटर्न की तलाश की जो 'कचरा संग्रहकर्ता' (trash collector) के रूप में कार्य कर सके। विभिन्न आकृतियों और टकराव के कोणों के परीक्षण के बाद, कोई पुन: प्रयोज्य अवशोषक (absorber) नहीं मिला। कुछ टकरावों ने ग्लाइडर्स को नष्ट कर दिया, लेकिन केवल बहुत विशिष्ट, नाजुक समय की स्थितियों के तहत, जो विफल हो जाते यदि समय में थोड़ा भी बदलाव होता। अन्य केवल अतिरिक्त द्रव्यमान को हटाने में विफल रहे। इन जीवित बचे हुए अवशेषों के मार्ग को विश्वसनीय रूप से साफ करने के तरीके, या एक विचलित सिग्नल को वापस एक निश्चित पथ पर लाने के तरीके के बिना, इन टकरावों का उपयोग करके एक सामान्य प्रयोजन का कंप्यूटर बनाना अभी भी पहुंच से बाहर है। शोध पत्र निष्कर्ष निकालता है कि हालांकि बुनियादी निर्माण खंड मौजूद है, लेकिन उन्हें एक बड़ी प्रणाली से जोड़ने के लिए आवश्यक मशीनरी गायब है। प्रश्न अब यह नहीं है कि क्या ऐसा गेट मौजूद हो सकता है, जो अब पुष्ट हो चुका है, बल्कि यह है कि क्या विचलित संकेतों को अगले गेट तक उस सटीकता के साथ पहुँचाया जा सकता है जो एक कार्यशील सर्किट के लिए आवश्यक है। जब तक एक मुड़े हुए ग्लाइडर की स्थिति और दिशा को बहाल करने का या जीवित बचे अवशेषों को अवशोषित करने का तरीका नहीं मिल जाता, तब तक लिनिया में टकराते, सांस लेते पैटर्न से बने कंप्यूटर का सपना एक ऐसी संभावना बनी रहेगी जिसे अभी तक साकार नहीं किया जा सका है।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।