वोल्फ्राम कोड: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{Short description|Encoding of 1D cellular automaton rules}}
{{Short description|Encoding of 1D cellular automaton rules}}
वोल्फ्राम कोड व्यापक रूप से उपयोग किया जाता है<ref>{{cite book |last1=Ceccherini-Silberstein |first1=Tullio |last2=Coornaert |first2=Michel |title=सेलुलर ऑटोमेटा और समूह|date=2010 |publisher=Springer |isbn=978-3-642-14034-1 |page=28 |doi=10.1007/978-3-642-14034-1 |url=https://link.springer.com/book/10.1007/978-3-642-14034-1 |access-date=22 October 2022}}</ref> एक-आयामी [[सेलुलर ऑटोमेटन]] नियमों के लिए नंबरिंग प्रणाली, 1983 के पेपर में [[स्टीफन वोल्फ्राम]] द्वारा शुरू की गई<ref>{{Cite journal|last=Wolfram|first=Stephen|title=सेलुलर ऑटोमेटा के सांख्यिकीय यांत्रिकी|journal=Reviews of Modern Physics|volume=55|pages=601–644|date=July 1983|issue=3 |doi=10.1103/RevModPhys.55.601|bibcode=1983RvMP...55..601W}}</ref> और अपनी पुस्तक [[एक नए तरह का विज्ञान|नए तरह का विज्ञान]] में लोकप्रिय हुआ।<ref>{{cite book |last1=Wolfram |first1=Stephen |title=एक नए तरह का विज्ञान|date=May 14, 2002 |publisher=Wolfram Media, Inc. |isbn=1-57955-008-8 |url=http://www.wolframscience.com/nksonline}}</ref>
'''वोल्फ्राम कोड''' एक-आयामी [[सेलुलर ऑटोमेटन]] नियमों के लिए व्यापक रूप से उपयोग की जाने वाली<ref>{{cite book |last1=Ceccherini-Silberstein |first1=Tullio |last2=Coornaert |first2=Michel |title=सेलुलर ऑटोमेटा और समूह|date=2010 |publisher=Springer |isbn=978-3-642-14034-1 |page=28 |doi=10.1007/978-3-642-14034-1 |url=https://link.springer.com/book/10.1007/978-3-642-14034-1 |access-date=22 October 2022}}</ref> नंबरिंग प्रणाली है, जिसे [[स्टीफन वोल्फ्राम]] ने 1983 के पेपर में प्रस्तुत किया था<ref>{{Cite journal|last=Wolfram|first=Stephen|title=सेलुलर ऑटोमेटा के सांख्यिकीय यांत्रिकी|journal=Reviews of Modern Physics|volume=55|pages=601–644|date=July 1983|issue=3 |doi=10.1103/RevModPhys.55.601|bibcode=1983RvMP...55..601W}}</ref> और अपनी पुस्तक [[एक नए तरह का विज्ञान|ए न्यू काइंड ऑफ साइंस]] में लोकप्रिय हुआ था।<ref>{{cite book |last1=Wolfram |first1=Stephen |title=एक नए तरह का विज्ञान|date=May 14, 2002 |publisher=Wolfram Media, Inc. |isbn=1-57955-008-8 |url=http://www.wolframscience.com/nksonline}}</ref>
कोड इस अवलोकन पर आधारित है कि ऑटोमेटन में प्रत्येक कोशिका की नई स्थिति को निर्दिष्ट करने वाली तालिका, उसके पड़ोस में राज्यों के फ़ंक्शन के रूप में, एस-एरी स्थितीय संख्या प्रणाली में के-अंकीय संख्या के रूप में व्याख्या की जा सकती है, जहां S उन अवस्थाओं की संख्या है जो ऑटोमेटन में प्रत्येक कोशिका में हो सकती हैं, k = S<sup>2n+1</sup>पड़ोस विन्यास की संख्या है, और n पड़ोस की त्रिज्या है। इस प्रकार, किसी विशेष नियम के लिए वोल्फ्राम कोड 0 से एस तक की सीमा में संख्या है<sup>S<sup>{{nowrap|2''n'' + 1}}</sup></sup> - 1, एस-एरी से [[दशमलव]] अंकन में परिवर्तित। इसकी गणना इस प्रकार की जा सकती है:


# सभी एस की सूची बनाएं<sup>2n+1</sup>किसी दिए गए सेल के पड़ोस की संभावित स्थिति कॉन्फ़िगरेशन।
यह कोड इस अवलोकन पर आधारित है कि ऑटोमेटन में प्रत्येक कोशिका की नई स्थिति को निर्दिष्ट करने वाली तालिका, उसके निकट में स्तरों के फ़ंक्शन के रूप में, S-एरी स्थितीय संख्या प्रणाली में ''K''-अंकीय संख्या के रूप में व्याख्या की जा सकती है, जहां S उन अवस्थाओं की संख्या है जो ऑटोमेटन में प्रत्येक कोशिका में हो सकती हैं, k = S<sup>2n+1</sup> निकट विन्यास की संख्या है, और n निकट की त्रिज्या है। इस प्रकार, किसी विशेष नियम के लिए वोल्फ्राम कोड 0 से S<sup>S<sup>{{nowrap|2''n'' + 1}}</sup></sup> - 1 तक की सीमा में वह संख्या है, जिसे S-एरी से [[दशमलव]] नोटेशन में परिवर्तित किया जाता है। इसकी गणना इस प्रकार की जा सकती है
# ऊपर वर्णित अनुसार प्रत्येक कॉन्फ़िगरेशन को संख्या के रूप में व्याख्या करते हुए, उन्हें घटते संख्यात्मक क्रम में क्रमबद्ध करें।
# प्रत्येक कॉन्फ़िगरेशन के लिए, उस स्थिति को सूचीबद्ध करें जो दिए गए सेल में, इस नियम के अनुसार, अगले पुनरावृत्ति पर होगी।
# राज्यों की परिणामी सूची की फिर से एस-एरी संख्या के रूप में व्याख्या करें, और इस संख्या को दशमलव में बदलें। परिणामी दशमलव संख्या वुल्फ्राम कोड है।


वुल्फ्राम कोड पड़ोस के आकार (न ही आकार) को निर्दिष्ट करता है, न ही राज्यों की संख्या - इन्हें संदर्भ से ज्ञात माना जाता है। जब इस तरह के संदर्भ के बिना अपने दम पर उपयोग किया जाता है, तो कोड को अक्सर [[प्राथमिक सेलुलर ऑटोमेटन]] के वर्ग को संदर्भित करने के लिए माना जाता है, (सन्निहित) तीन-सेल पड़ोस के साथ दो-राज्य एक-आयामी सेलुलर ऑटोमेटा, जिसकी वोल्फ्राम ने अपनी पुस्तक में बड़े पैमाने पर जांच की है। इस वर्ग के उल्लेखनीय नियमों में [[नियम 30]], [[नियम 110]] और [[नियम 184]] शामिल हैं। [[नियम 90]] इसलिए भी दिलचस्प है क्योंकि यह पास्कल के त्रिकोण मोडुलो 2 का निर्माण करता है। इस प्रकार का कोड जिसमें आर लगा होता है, जैसे कि नियम 37आर, दूसरे क्रम के सेलुलर को इंगित करता है समान पड़ोस संरचना के साथ ऑटोमेटन।
# किसी दिए गए सेल के निकट के सभी S<sup>2n+1</sup> संभावित स्थिति कॉन्फ़िगरेशन की सूची बनाएं ।
# जैसा कि ऊपर वर्णित है, जिसके अनुसार प्रत्येक कॉन्फ़िगरेशन को संख्या के रूप में व्याख्या करते हुए, उन्हें घटते संख्यात्मक क्रम में क्रमबद्ध करें।
#प्रत्येक कॉन्फ़िगरेशन के लिए, उस स्थिति को सूचीबद्ध करें जो दिए गए सेल में, इस नियम के अनुसार, अगले पुनरावृत्ति पर होगी।
# स्तरों की परिणामी सूची की फिर से एस-एरी संख्या के रूप में व्याख्या करें, और इस संख्या को दशमलव में बदलें। परिणामी दशमलव संख्या वुल्फ्राम कोड है।


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


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


Revision as of 16:28, 10 August 2023

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

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

  1. किसी दिए गए सेल के निकट के सभी S2n+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 हो जाती है512 (जो ~1.341×10 है154).

संदर्भ

  1. ↑ Ceccherini-Silberstein, Tullio; Coornaert, Michel (2010). सेलुलर ऑटोमेटा और समूह. Springer. p. 28. doi:10.1007/978-3-642-14034-1. ISBN 978-3-642-14034-1. Retrieved 22 October 2022.
  2. ↑ Wolfram, Stephen (July 1983). "सेलुलर ऑटोमेटा के सांख्यिकीय यांत्रिकी". Reviews of Modern Physics. 55 (3): 601–644. Bibcode:1983RvMP...55..601W. doi:10.1103/RevModPhys.55.601.
  3. ↑ Wolfram, Stephen (May 14, 2002). एक नए तरह का विज्ञान. Wolfram Media, Inc. ISBN 1-57955-008-8.
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=वोल्फ्राम_कोड&oldid=250736’