वोल्फ्राम कोड

वोल्फ्राम कोड एक-आयामी सेलुलर ऑटोमेटन नियमों के लिए व्यापक रूप से उपयोग की जाने वाली नंबरिंग प्रणाली है, जिसे स्टीफन वोल्फ्राम ने 1983 के पेपर में प्रस्तुत किया था और अपनी पुस्तक ए न्यू काइंड ऑफ साइंस में लोकप्रिय हुआ था।

यह कोड इस अवलोकन पर आधारित है कि ऑटोमेटन में प्रत्येक कोशिका की नई स्थिति को निर्दिष्ट करने वाली तालिका, उसके निकट में स्तरों के फ़ंक्शन के रूप में, S-एरी स्थितीय संख्या प्रणाली में K-अंकीय संख्या के रूप में व्याख्या की जा सकती है, जहां S उन अवस्थाओं की संख्या है जो ऑटोमेटन में प्रत्येक कोशिका में हो सकती हैं, k = S²ⁿ⁺¹ निकट विन्यास की संख्या है, और n निकट की त्रिज्या है। इस प्रकार, किसी विशेष नियम के लिए वोल्फ्राम कोड 0 से S^{S2n + 1} - 1 तक की सीमा में वह संख्या है, जिसे S-एरी से दशमलव नोटेशन में परिवर्तित किया जाता है। इसकी गणना इस प्रकार की जा सकती है

1. किसी दिए गए सेल के निकट के सभी S²ⁿ⁺¹ संभावित स्थिति कॉन्फ़िगरेशन की सूची बनाएं ।
2. जैसा कि ऊपर वर्णित है, जिसके अनुसार प्रत्येक कॉन्फ़िगरेशन को संख्या के रूप में व्याख्या करते हुए, उन्हें घटते संख्यात्मक क्रम में क्रमबद्ध करें।
3. प्रत्येक कॉन्फ़िगरेशन के लिए, उस स्थिति को सूचीबद्ध करें जो दिए गए सेल में, इस नियम के अनुसार, अगले पुनरावृत्ति पर होगी।
4. स्तरों की परिणामी सूची की फिर से एस-एरी संख्या के रूप में व्याख्या करें, और इस संख्या को दशमलव में बदलें। परिणामी दशमलव संख्या वुल्फ्राम कोड है।

वुल्फ्राम कोड निकट के आकार (न ही आकार) को निर्दिष्ट करता है, न ही स्तरों की संख्या - इन्हें संदर्भ से ज्ञात माना जाता है। जब इस तरह के संदर्भ के बिना अपने दम पर उपयोग किया जाता है, तो कोड को अक्सर प्राथमिक सेलुलर ऑटोमेटन के वर्ग को संदर्भित करने के लिए माना जाता है, (सन्निहित) तीन-सेल निकट के साथ दो-राज्य एक-आयामी सेलुलर ऑटोमेटा, जिसकी वोल्फ्राम ने अपनी पुस्तक में बड़े पैमाने पर जांच की है। इस वर्ग के उल्लेखनीय नियमों में नियम 30, नियम 110 और नियम 184 शामिल हैं। नियम 90 इसलिए भी दिलचस्प है क्योंकि यह पास्कल के त्रिकोण मोडुलो 2 का निर्माण करता है। इस प्रकार का कोड जिसमें आर लगा होता है, जैसे कि नियम 37आर, दूसरे क्रम के सेलुलर को इंगित करता है समान निकट संरचना के साथ ऑटोमेटन।

जबकि सख्त अर्थ में वैध सीमा में प्रत्येक वोल्फ्राम कोड अलग नियम को परिभाषित करता है, इनमें से कुछ नियम आइसोमोर्फिक हैं और आमतौर पर समकक्ष माने जाते हैं। उदाहरण के लिए, उपरोक्त नियम 110 नियम 124, 137 और 193 के साथ समरूपी है। जिसे मूल से बाएँ-दाएँ प्रतिबिंब द्वारा और स्तरों को पुनः क्रमांकित करके प्राप्त किया जा सकता है। परंपरा के अनुसार, ऐसे प्रत्येक समरूपता वर्ग को सबसे कम कोड संख्या वाले नियम द्वारा दर्शाया जाता है। वुल्फ्राम नोटेशन और विशेष रूप से दशमलव नोटेशन के उपयोग का नुकसान यह है कि यह कुछ वैकल्पिक नोटेशन की तुलना में ऐसे समरूपता को देखना कठिन बना देता है। इसके बावजूद, यह एक-आयामी सेलुलर ऑटोमेटा को संदर्भित करने का वास्तविक मानक तरीका बन गया है।

सामान्यीकृत सेलुलर ऑटोमेटा

एक सामान्यीकृत सेलुलर ऑटोमेटन के लिए संभावित नियमों की संख्या, आर, जिसमें प्रत्येक कोशिका डी-आयामी स्थान में एन के निकट के आकार द्वारा निर्धारित एस स्तरों में से को मान सकती है: आर=एस^{एस(ए+1)डी}

सबसे सामान्य उदाहरण में S = 2, n = 1 और D = 1 है, जिससे R = 256 मिलता है। संभावित नियमों की संख्या प्रणाली की आयामीता पर अत्यधिक निर्भरता रखती है। उदाहरण के लिए, आयामों (डी) की संख्या 1 से बढ़ाकर 2 करने से संभावित नियमों की संख्या 256 से बढ़कर 2 हो जाती है⁵¹² (जो ~1.341×10 है¹⁵⁴).