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

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

1. सभी एस की सूची बनाएं²ⁿ⁺¹किसी दिए गए सेल के पड़ोस की संभावित स्थिति कॉन्फ़िगरेशन।
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 है¹⁵⁴).