नियम 90: Difference between revisions
From Vigyanwiki
No edit summary |
m (14 revisions imported from alpha:नियम_90) |
||
| (5 intermediate revisions by 2 users not shown) | |||
| Line 1: | Line 1: | ||
{{Short description|Elementary cellular automaton}} | {{Short description|Elementary cellular automaton}} | ||
[[File:R090 rand 0.png|thumb|upright=1.35|यादृच्छिक प्रारंभिक स्थितियों | [[File:R090 rand 0.png|thumb|upright=1.35|यादृच्छिक प्रारंभिक स्थितियों के साथ नियम 90 का समय-स्थान आरेख है । पिक्सेल की प्रत्येक पंक्ति ऑटोमेटन का विन्यास है; समय लंबवत रूप से ऊपर से नीचे की ओर बढ़ता है।]]'''सेलुलर ऑटोमेटन''' के गणित के अध्ययन में, '''नियम 90''' अनन्य या अध्ययन के आधार पर प्राथमिक मौलिक ऑटोमेटन है। साओल की एक-सामग्री साझीदारी होती है, इस प्रकार से हर में 0 या 1 आदमी हो सकता है। हर समय चरण में सभी शेयरों को एक-एक करके या उनके '''दो''' '''पड़ोसियों''' निकटतम को स्थान दिया जाता है। मार्टिन, ओडलीज़को और वोल्फ्राम (1984) ने इसे सरलतम गैर-तुच्छ सेक्टर ऑटोमेटन कहा है, और स्टीफन वोल्फ्राम की 2002 की पुस्तक में नए तरह के विज्ञान का विस्तार से वर्णन किया गया है। | ||
जब एक एकल जीवित कोशिका से प्रारंभिक किया गया, तो नियम 90 में सिएरपिन्स्की त्रिकोण के रूप में समय-स्थान आरेख है। किसी भी अन्य कॉन्फ़िगरेशन के व्यवहार को इस प्रतिरूप की प्रतियों के सुपरपोजिशन के रूप में समझाया जा सकता है, जो अनन्य या फ़ंक्शन का उपयोग करके संयुक्त है। इस प्कोरकार कोई भी कॉन्फ़िगरेशन केवल सूक्ष्म रूप से | जब एक एकल जीवित कोशिका से प्रारंभिक किया गया, तो नियम 90 में सिएरपिन्स्की त्रिकोण के रूप में समय-स्थान आरेख है। किसी भी अन्य कॉन्फ़िगरेशन के व्यवहार को इस प्रतिरूप की प्रतियों के सुपरपोजिशन के रूप में समझाया जा सकता है, जो अनन्य या फ़ंक्शन का उपयोग करके संयुक्त है। इस प्कोरकार कोई भी कॉन्फ़िगरेशन केवल सूक्ष्म रूप से अनेक गैर-शून्य कोशिकाओं के साथ रेप्लिकेटर (सेलुलर ऑटोमेटन) बन जाता है जो अंततः सारणी को स्वयं की प्रतियों से भर देता है। जब नियम 90 को यादृच्छिक प्रारंभिक विन्यास से प्रारंभिक किया जाता है, तो इसका विन्यास हर कदम पर यादृच्छिक रहता है। इसका टाइम-स्पेस आरेख विभिन्न आकारों की अनेक त्रिकोणीय खिड़कियां बनाता है,इस तरह प्रतिरूप तब बनते हैं जब कोशिकाओं की निरंतर पंक्ति एक साथ शून्य हो जाती है और फिर मान 1 वाले कोशिका धीरे-धीरे दोनों सिरों से इस पंक्ति में चले जाते हैं और प्रतिरूप बनाते है। | ||
नियम 90 के प्रारंभिक अध्ययनों में से कुछ [[संख्या सिद्धांत]] में अनसुलझी समस्या के संबंध में किए गए थे, इस प्रकार गिलब्रेथ का अनुमान, यह है कि क्रमिक अभाज्य संख्याओं के अंतर पर यह नियम गॉल्ड के अनुक्रम के माध्यम से संख्या सिद्धांत से अलग | नियम 90 के प्रारंभिक अध्ययनों में से कुछ [[संख्या सिद्धांत]] में अनसुलझी समस्या के संबंध में किए गए थे, इस प्रकार गिलब्रेथ का अनुमान, यह है कि क्रमिक अभाज्य संख्याओं के अंतर पर यह नियम गॉल्ड के अनुक्रम के माध्यम से संख्या सिद्धांत से अलग विधि से भी जुड़ा हुआ है। यह नियम क्रम एकल लाइव कोशिका के साथ नियम 90 प्रारंभिक करने के पश्चात प्रत्येक समय चरण में गैर-शून्य कोशिकाओं की संख्या की गणना करता है। इस प्रकार चरण संख्या के [[द्विआधारी प्रतिनिधित्व]] में गैर-शून्य अंकों की संख्या के बराबर एक्सपोनेंट के साथ इसके मान में [[दो की शक्ति]] है। और नियम 90 के अन्य अनुप्रयोगों में [[टेपेस्ट्री]] का डिज़ाइन सम्मिलित है। | ||
नियम 90 के प्रत्येक विन्यास में ठीक चार पूर्ववर्ती संख्याएँ हैं, और अन्य विन्यास जो चरण के | नियम 90 के प्रत्येक विन्यास में ठीक चार पूर्ववर्ती संख्याएँ हैं, और अन्य विन्यास जो चरण के पश्चात दिए गए विन्यास का निर्माण करते हैं। इसलिए, वह कॉनवे के गेम ऑफ लाइफ जैसे अनेक अन्य सेलुलर ऑटोमेटा के विपरीत, नियम 90 में कोई गार्डन ऑफ ईडन (सेलुलर ऑटोमेटन) सम्मिलित नहीं है,और कॉन्फ़िगरेशन जिसमें कोई पूर्ववर्ती संख्या नहीं है। और यह सेलुलर ऑटोमेटन का उदाहरण प्रदान करता है जो [[विशेषण]] है (प्रत्येक कॉन्फ़िगरेशन में पूर्ववर्ती होता है) किन्तु इंजेक्शनात्मक नहीं होता है (इसमें एक ही उत्तराधिकारी के साथ एक से अधिक कॉन्फ़िगरेशन के समुच्चय होते हैं)। इस प्रकार गार्डन ऑफ ईडन प्रमेय से यह पता चलता है कि नियम 90 स्थानीय रूप से इंजेक्टिव है और यह (समान उत्तराधिकारी के साथ सभी कॉन्फ़िगरेशन कोशिकाओं की अनंत संख्या में भिन्न होते हैं)। | ||
=== नियम === | === नियम === | ||
[[File:Rule 90 gate array.svg|thumb|नियम 90 में, प्रत्येक कोशिका के मान की गणना पिछले समय चरण में अनन्य या दो निकटतम मानों के रूप में की जाती है।]]नियम 90 प्राथमिक सेलुलर ऑटोमेटन है। इसका कारण यह है कि इसमें कोशिका की एक-आयामी सरणी होती है, जिनमें से प्रत्येक में एक एकल बाइनरी मान होता है, वह या तो 0 या 1. सभी कोशिकाओं के मानों का असाइनमेंट कॉन्फ़िगरेशन कहलाता है।ऑटोमेटन को एक प्रारंभिक कॉन्फ़िगरेशन दिया जाता है, और फिर यह अलग-अलग समय चरणों के अनुक्रम में अन्य कॉन्फ़िगरेशन के माध्यम से आगे बढ़ता है और प्रत्येक चरण के , सभी कक्ष में एक साथ अद्यतन होते हैं। एक पूर्व-निर्दिष्ट नियम प्रत्येक कोशिका का नया मान उसके पिछले मान को और उसके दो निकटतम कक्षों के मानों के फलन के रूप में निर्धारित करता है। इस प्रकार सभी कोशिकाएँ समान नियम का पालन करती हैं, और जिसे यह या तो एक सूत्र के रूप में या एक नियम तालिका के रूप में दिया जा सकता है जो यह निकटतम मूल्यों के प्रत्येक संभावित संयोजन के लिए नया मान निर्दिष्ट करता है। | [[File:Rule 90 gate array.svg|thumb|नियम 90 में, प्रत्येक कोशिका के मान की गणना पिछले समय चरण में अनन्य या दो निकटतम मानों के रूप में की जाती है।]]नियम 90 प्राथमिक सेलुलर ऑटोमेटन है। इसका कारण यह है कि इसमें कोशिका की एक-आयामी सरणी होती है, जिनमें से प्रत्येक में एक एकल बाइनरी मान होता है, वह या तो 0 या 1. सभी कोशिकाओं के मानों का असाइनमेंट कॉन्फ़िगरेशन कहलाता है।ऑटोमेटन को एक प्रारंभिक कॉन्फ़िगरेशन दिया जाता है, और फिर यह अलग-अलग समय चरणों के अनुक्रम में अन्य कॉन्फ़िगरेशन के माध्यम से आगे बढ़ता है और प्रत्येक चरण के , सभी कक्ष में एक साथ अद्यतन होते हैं। एक पूर्व-निर्दिष्ट नियम प्रत्येक कोशिका का नया मान उसके पिछले मान को और उसके दो निकटतम कक्षों के मानों के फलन के रूप में निर्धारित करता है। इस प्रकार सभी कोशिकाएँ समान नियम का पालन करती हैं, और जिसे यह या तो एक सूत्र के रूप में या एक नियम तालिका के रूप में दिया जा सकता है जो यह निकटतम मूल्यों के प्रत्येक संभावित संयोजन के लिए नया मान निर्दिष्ट करता है। | ||
| Line 20: | Line 20: | ||
|} | |} | ||
=== नामकरण === | === नामकरण === | ||
नियम 90 का नाम स्टीफन वोल्फ्राम के नाम से [[वोल्फ्राम कोड]] से आता है। जिसे एक-आयामी सेलुलर ऑटोमेटन नियमों के लिए बाइनरी-[[दशमलव]] संकेतन। नियम के लिए अंकन की गणना करने के लिए, और नियम तालिका में नए स्थितियों को एकल [[बाइनरी संख्या]] में जोड़ें, और साथ ही संख्या को दशमलव में बदलें: 01011010<sub>2</sub> = 90<sub>10</sub>.<ref name="w83"/> नियम 90 को सिएरपिन्स्की ऑटोमेटन भी कहा जाता है,क्योकि इससेउत्पन्न होने वाली विशेषता यह है कि यह सिएरपिन्स्की त्रिभुज आकार के कारण उत्पन्न होती है,<ref name="cns04">{{citation|first1=Jens Christian|last1=Claussen|first2=Jan|last2=Nagler|first3=Heinz Georg|last3=Schuster|title=Sierpinski signal generates 1/''f''<sup> ''α''</sup> spectra|journal=Physical Review E|volume=70|year=2004|issue=3|page=032101|doi=10.1103/PhysRevE.70.032101|pmid=15524560|arxiv=cond-mat/0308277|bibcode = 2004PhRvE..70c2101C |s2cid=39929111 }}.</ref> और इसको मार्टिन-ओडलीज़को-वोल्फ्राम सेलुलर ऑटोमेटन के प्रारंभिक शोध के | नियम 90 का नाम स्टीफन वोल्फ्राम के नाम से [[वोल्फ्राम कोड]] से आता है। जिसे एक-आयामी सेलुलर ऑटोमेटन नियमों के लिए बाइनरी-[[दशमलव]] संकेतन। नियम के लिए अंकन की गणना करने के लिए, और नियम तालिका में नए स्थितियों को एकल [[बाइनरी संख्या]] में जोड़ें, और साथ ही संख्या को दशमलव में बदलें: 01011010<sub>2</sub> = 90<sub>10</sub>.<ref name="w83"/> नियम 90 को सिएरपिन्स्की ऑटोमेटन भी कहा जाता है,क्योकि इससेउत्पन्न होने वाली विशेषता यह है कि यह सिएरपिन्स्की त्रिभुज आकार के कारण उत्पन्न होती है,<ref name="cns04">{{citation|first1=Jens Christian|last1=Claussen|first2=Jan|last2=Nagler|first3=Heinz Georg|last3=Schuster|title=Sierpinski signal generates 1/''f''<sup> ''α''</sup> spectra|journal=Physical Review E|volume=70|year=2004|issue=3|page=032101|doi=10.1103/PhysRevE.70.032101|pmid=15524560|arxiv=cond-mat/0308277|bibcode = 2004PhRvE..70c2101C |s2cid=39929111 }}.</ref> और इसको मार्टिन-ओडलीज़को-वोल्फ्राम सेलुलर ऑटोमेटन के प्रारंभिक शोध के पश्चात ओलिवियर मार्टिन, एंड्रयू एम. ओडलीज़को, स्टीफ़न वोल्फ्राम (1984) ऑटोमेटन भी कहा गया है।<ref>{{citation|first1=Michał|last1=Misiurewicz|first2=John G.|last2=Stevens|first3=Diana M.|last3=Thomas|author3-link= Diana Thomas (mathematician) |title=Iterations of linear maps over finite fields|journal=Linear Algebra and Its Applications|volume=413|issue=1|year=2006|pages=218–234|doi=10.1016/j.laa.2005.09.002|doi-access=free}}.</ref> | ||
== गुण == | == गुण == | ||
=== एडिटिविटी, सुपरपोजिशन, और अपघटन === | === एडिटिविटी, सुपरपोजिशन, और अपघटन === | ||
नियम 90 में विन्यास को कोशिकाओं के दो उपसमुच्चय में विभाजित किया जा सकता है जो दूसरे के साथ बातचीत नहीं करते हैं।और इन दो उपसमुच्चयों में से एक में सम समय चरणों में सम स्थितियों वाले कोशिका और विषम समय चरणों में विषम स्थितियों वाले कोशिका सम्मिलित होते | नियम 90 में विन्यास को कोशिकाओं के दो उपसमुच्चय में विभाजित किया जा सकता है जो दूसरे के साथ बातचीत नहीं करते हैं।और इन दो उपसमुच्चयों में से एक में सम समय चरणों में सम स्थितियों वाले कोशिका और विषम समय चरणों में विषम स्थितियों वाले कोशिका सम्मिलित होते हैं। और दूसरे उपसमुच्चय में विषम समय चरणों में सम स्थितियों में कोशिका और सम समय चरणों में विषम स्थितियों में कोशिका सम्मिलित होते हैं। इस प्रकार इन दो उपसमुच्चयों में से प्रत्येक को कोशिका ऑटोमेटन के रूप में देखा जा सकता है, जिसमें केवल इसकी आधी कोशिकााएं होती हैं।<ref>{{citation|first=Harold V.|last=McIntosh|author-link=Harold V. McIntosh|url=http://delta.cs.cinvestav.mx/~mcintosh/comun/wandl/global.pdf|year=1993|title=Ancestors: Commentaries on "The Global Dynamics of Cellular Automata" by Andrew Wuensche and Mike Lesser (Addison-Wesley, 1992)|publisher=Instituto de Ciencias, Universidad Autónoma de Puebla}}.</ref> | ||
इनमें से प्रत्येक उपसमुच्चय के अंदर ऑटोमेटन के लिए नियम अन्य प्राथमिक सेलुलर ऑटोमेटन, नियम 102 के समतुल्य होता है (यह प्रति समय चरण में आधे कोशिका के बदलाव को छोड़कर), जिसमें प्रत्येक कोशिका की नई स्थिति अनन्य या उसके पुराने स्थान की होती है और यह उसका सही निकटतम नियम होता है । अर्थात्, नियम 90 का व्यवहार अनिवार्य रूप से नियम 102 की दो परस्पर जुड़ी प्रतियों के व्यवहार के समान होता है।<ref>{{citation | इनमें से प्रत्येक उपसमुच्चय के अंदर ऑटोमेटन के लिए नियम अन्य प्राथमिक सेलुलर ऑटोमेटन, नियम 102 के समतुल्य होता है (यह प्रति समय चरण में आधे कोशिका के बदलाव को छोड़कर), जिसमें प्रत्येक कोशिका की नई स्थिति अनन्य या उसके पुराने स्थान की होती है और यह उसका सही निकटतम नियम होता है । अर्थात्, नियम 90 का व्यवहार अनिवार्य रूप से नियम 102 की दो परस्पर जुड़ी प्रतियों के व्यवहार के समान होता है।<ref>{{citation | ||
| Line 37: | Line 37: | ||
| volume = 43 | | volume = 43 | ||
| year = 2014| doi-access = free | | year = 2014| doi-access = free | ||
}}: "Except for trivial CAs the other four linear elementary CAs, Rule 60, Rule 90, Rule 102 and Rule 150, are either essentially equivalent to Rule 90 or Rule 150."</ref> | }}: "Except for trivial CAs the other four linear elementary CAs, Rule 60, Rule 90, Rule 102 and Rule 150, are either essentially equivalent to Rule 90 or Rule 150."</ref> | ||
नियम 90 और नियम 102 को योज्य सेलुलर ऑटोमेटन कहा जाता है। इसका कारण यह है कि, यदि दो प्रारंभिक अवस्थाओं को अलग-अलग या उनके प्रत्येक स्थितियों की गणना करके जोड़ा जाता है, तो उनके | नियम 90 और नियम 102 को योज्य सेलुलर ऑटोमेटन कहा जाता है। इसका कारण यह है कि, यदि दो प्रारंभिक अवस्थाओं को अलग-अलग या उनके प्रत्येक स्थितियों की गणना करके जोड़ा जाता है, तो उनके पश्चात के विन्यासों को उसी तरह जोड़ा जाएगा। और अधिक सामान्यतः, नियम 90 के किसी भी कॉन्फ़िगरेशन को दो उपसमुच्चय में असंबद्ध गैर-शून्य कोशिकाओं के साथ विभाजित कर सकते हैं, और दो उपसमुच्चय को अलग-अलग विकसित कर सकते हैं, जिससे मूल ऑटोमेटन के प्रत्येक क्रमिक विन्यास को अनन्य या उसके दो उपसमुच्चय का ही समय चरणों पर विन्यास के रूप में गणना कर सकते हैं। .<ref name="mow84">{{citation|first1=Olivier|last1=Martin|first2=Andrew M.|last2=Odlyzko|author2-link=Andrew Odlyzko|first3=Stephen|last3=Wolfram|author3-link=Stephen Wolfram|title=Algebraic properties of cellular automata|year=1984|journal=Communications in Mathematical Physics|pages=219–258|volume=93|issue=2|doi=10.1007/BF01223745|url=http://www.stephenwolfram.com/publications/articles/ca/84-properties/|bibcode = 1984CMaPh..93..219M |s2cid=6900060 }}.</ref> | ||
=== अवरुद्ध पेड़ और त्रिकोणीय समाशोधन === | === अवरुद्ध पेड़ और त्रिकोणीय समाशोधन === | ||
[[File:Rule 90 trees.svg|thumb|upright=1.35|अस्त-व्यस्त पेड़ों का | [[File:Rule 90 trees.svg|thumb|upright=1.35|अस्त-व्यस्त पेड़ों का जंगल का यह टाइम-स्पेस डायग्राम है, किन्तु समय ऊपर की ओर चल रहा है, नीचे की ओर नहीं। रोचक बात यह है कि पांचवां पेड़ समर्थ होते हुए भी दोनों दिशाओं में नहीं निकला रहा है ।]]1970 के दशक की प्रारंभ में नियम 90 ऑटोमेटन की (वैकल्पिक कोशिकाओं के दो स्वतंत्र उपसमुच्चयों में से उस पर इसके सम कोशिका रूप में) जांच की गई है, जिससे निरंतर [[अभाज्य संख्या]]ओं के अंतर पर गिलब्रेथ के अनुमान में अतिरिक्त जानकारी प्राप्त की जा सके। और [[ आगे अंतर ऑपरेटर |आगे अंतर]] संचालक को बार-बार प्रयुक्त करने से अभाज्य संख्याओं के त्रिकोण में, ऐसा प्रतीत होता है कि अधिकांश मान या तो 0 या 2 होता हैं। | ||
विशेष रूप से, यह गिलब्रेथ के अनुमान का प्रमाणित है कि इस त्रिकोण की प्रत्येक पंक्ति में सबसे बाईं ओर के सभी मान 0 या 2 हैं। जब त्रिभुज की पंक्ति में मानों का सन्निहित अनुक्रम सभी 0 या 2 हो, तो नियम 90 का उपयोग अगली पंक्ति में संबंधित अनुक्रम को निर्धारित करने के लिए किया जा सकता है। {{harvtxt|मिलर|1970}} ने जंगल में पेड़ों की वृद्धि के रूपक द्वारा नियम की व्याख्या की, जिसका शीर्षक था "आवधिक रूप से कम कद वाले पेड़ों के जंगल"। और इस रूपक में, प्रारंभिक विन्यास के प्रत्येक स्थान पर पेड़ उगना शुरू हो जाता है जिसका मान 1 है, और फिर पेड़ों का यह जंगल साथ बढ़ता है, प्रत्येक समय कदम पर भूमि से ऊपर नई ऊंचाई तक। प्रत्येक समय चरण में प्रत्येक गैर-शून्य कोशिका ऐसी स्थिति का प्रतिनिधित्व करती है जिस पर बढ़ती हुई पेड़ की शाखा का कब्जा है। प्रत्येक क्रमिक समय चरण पर, शाखा अपने ऊपर बाईं और दाईं ओर दो कोशिकााओ में से में विकसित हो सकती है, जब उसी कोशिका के लिये प्रतिस्पर्धा करने वाली कोई अन्य शाखा न हो। इया प्रकार इन नियमों के अनुसार उगने वाले पेड़ों के जंगल का व्यवहार नियम 90 के समान ही होता है।<ref name="m70">{{citation|first=J. C. P.|last=Miller|authorlink=J. C. P. Miller|title=Periodic forests of stunted trees|journal=Philosophical Transactions of the Royal Society of London|series=Series A, Mathematical and Physical Sciences|volume=266|issue=1172|year=1970|pages=63–111|jstor=73779|doi=10.1098/rsta.1970.0003|bibcode = 1970RSPTA.266...63M |s2cid=123330469 }}.</ref> | विशेष रूप से, यह गिलब्रेथ के अनुमान का प्रमाणित है कि इस त्रिकोण की प्रत्येक पंक्ति में सबसे बाईं ओर के सभी मान 0 या 2 हैं। जब त्रिभुज की पंक्ति में मानों का सन्निहित अनुक्रम सभी 0 या 2 हो, तो नियम 90 का उपयोग अगली पंक्ति में संबंधित अनुक्रम को निर्धारित करने के लिए किया जा सकता है। {{harvtxt|मिलर|1970}} ने जंगल में पेड़ों की वृद्धि के रूपक द्वारा नियम की व्याख्या की, जिसका शीर्षक था "आवधिक रूप से कम कद वाले पेड़ों के जंगल"। और इस रूपक में, प्रारंभिक विन्यास के प्रत्येक स्थान पर पेड़ उगना शुरू हो जाता है जिसका मान 1 है, और फिर पेड़ों का यह जंगल साथ बढ़ता है, प्रत्येक समय कदम पर भूमि से ऊपर नई ऊंचाई तक। प्रत्येक समय चरण में प्रत्येक गैर-शून्य कोशिका ऐसी स्थिति का प्रतिनिधित्व करती है जिस पर बढ़ती हुई पेड़ की शाखा का कब्जा है। प्रत्येक क्रमिक समय चरण पर, शाखा अपने ऊपर बाईं और दाईं ओर दो कोशिकााओ में से में विकसित हो सकती है, जब उसी कोशिका के लिये प्रतिस्पर्धा करने वाली कोई अन्य शाखा न हो। इया प्रकार इन नियमों के अनुसार उगने वाले पेड़ों के जंगल का व्यवहार नियम 90 के समान ही होता है।<ref name="m70">{{citation|first=J. C. P.|last=Miller|authorlink=J. C. P. Miller|title=Periodic forests of stunted trees|journal=Philosophical Transactions of the Royal Society of London|series=Series A, Mathematical and Physical Sciences|volume=266|issue=1172|year=1970|pages=63–111|jstor=73779|doi=10.1098/rsta.1970.0003|bibcode = 1970RSPTA.266...63M |s2cid=123330469 }}.</ref> | ||
नियम 90 के किसी भी प्रारंभिक विन्यास से, कोई गणितीय जंगल बना सकता है, निर्देशित चक्रीय ग्राफ जिसमें प्रत्येक शीर्ष पर अधिकतम आउटगोइंग किनारा होता है, जिसके पेड़ मिलर के रूपक में पेड़ों के समान होते हैं। जंगल में प्रत्येक जोड़ी (x,i) के लिए शीर्ष होता है, जैसे कि कोशिका x समय i पर गैर-शून्य है।और समय 0 पर शीर्षों का कोई आउटगोइंग किनारा नहीं है; प्रत्येक जंगल में पेड़ की जड़ बनती है। प्रत्येक शीर्ष (x,i) के लिए i अशून्य के साथ, इसका निवर्तमान किनारा (x ± 1, i - 1) तक जाता है, जो समय चरण i - 1 में x का अद्वितीय अशून्य पड़ोसी है। मिलर ने देखा कि ये वन त्रिकोणीय "समाशोधन" विकसित करते हैं , समय-अंतरिक्ष आरेख के क्षेत्र जिनमें कोई शून्येतर कोशिकााएं नहीं होती हैं जो सपाट निचले किनारे और विकर्ण पक्षों से घिरी हुई हैं। ऐसा समाशोधन तब बनता है जब कोशिकाओं का | नियम 90 के किसी भी प्रारंभिक विन्यास से, कोई गणितीय जंगल बना सकता है, निर्देशित चक्रीय ग्राफ जिसमें प्रत्येक शीर्ष पर अधिकतम आउटगोइंग किनारा होता है, जिसके पेड़ मिलर के रूपक में पेड़ों के समान होते हैं। जंगल में प्रत्येक जोड़ी (x,i) के लिए शीर्ष होता है, जैसे कि कोशिका x समय i पर गैर-शून्य है।और समय 0 पर शीर्षों का कोई आउटगोइंग किनारा नहीं है; प्रत्येक जंगल में पेड़ की जड़ बनती है। प्रत्येक शीर्ष (x,i) के लिए i अशून्य के साथ, इसका निवर्तमान किनारा (x ± 1, i - 1) तक जाता है, जो समय चरण i - 1 में x का अद्वितीय अशून्य पड़ोसी है। मिलर ने देखा कि ये वन त्रिकोणीय "समाशोधन" विकसित करते हैं , समय-अंतरिक्ष आरेख के क्षेत्र जिनमें कोई शून्येतर कोशिकााएं नहीं होती हैं जो सपाट निचले किनारे और विकर्ण पक्षों से घिरी हुई हैं। ऐसा समाशोधन तब बनता है जब कोशिकाओं का निरंतर अनुक्रम समय चरण के साथ शून्य हो जाता है, और फिर (वृक्ष रूपक में) शाखाएं अंदर की ओर बढ़ती रहती हैं, अंततः यह अनुक्रम की कोशिकाओं को फिर से कवर करती हैं।<ref name="m70" /> | ||
यादृच्छिक प्रारंभिक स्थितियों के लिए, इस तरह से बने पेड़ों के बीच की सीमाएं स्वयं प्रतीत होती है और यह यादृच्छिक प्रतिरूप में बदल जाती हैं, पेड़ अधिकांशतः पूरी तरह से मर जाते हैं। किन्तु स्थानांतरण का रजिस्टर के सिद्धांत के माध्यम से वह और अन्य प्रारंभिक स्थितियों को खोजने में सक्षम होते थे जिसमें सभी पेड़ सदैव के लिए जीवित रहते हैं, इस प्रकार विकास का प्रतिरूप समय-समय पर दोहराया जाता है, और सभी समाशोधन को आकार में बंधे रहने की गारंटी दी जा सकती है।<ref name="m70" /><ref>{{citation|first=H. G.|last=ApSimon|title=Periodic forests whose largest clearings are of size 3|journal=Philosophical Transactions of the Royal Society of London|series=Series A, Mathematical and Physical Sciences|volume=266|issue=1172|year=1970|pages=113–121|jstor=73780|doi=10.1098/rsta.1970.0004|bibcode=1970RSPTA.266..113A|s2cid=121067116 }}; {{citation|first=H. G.|last=ApSimon|title=Periodic forests whose largest clearings are of size ''n'' ≥ 4|journal=Philosophical Transactions of the Royal Society of London|series=Series A, Mathematical and Physical Sciences|volume=266|issue=1538|year=1970|pages=399–404|jstor=73780|doi=10.1098/rspa.1970.0185 |bibcode=1970RSPSA.319..399A|s2cid=119435085 }}. A similar analysis of periodic configurations in Rule 90 also appears in {{harvtxt|Wolfram|2002}}, p. 954.</ref> | यादृच्छिक प्रारंभिक स्थितियों के लिए, इस तरह से बने पेड़ों के बीच की सीमाएं स्वयं प्रतीत होती है और यह यादृच्छिक प्रतिरूप में बदल जाती हैं, पेड़ अधिकांशतः पूरी तरह से मर जाते हैं। किन्तु स्थानांतरण का रजिस्टर के सिद्धांत के माध्यम से वह और अन्य प्रारंभिक स्थितियों को खोजने में सक्षम होते थे जिसमें सभी पेड़ सदैव के लिए जीवित रहते हैं, इस प्रकार विकास का प्रतिरूप समय-समय पर दोहराया जाता है, और सभी समाशोधन को आकार में बंधे रहने की गारंटी दी जा सकती है।<ref name="m70" /><ref>{{citation|first=H. G.|last=ApSimon|title=Periodic forests whose largest clearings are of size 3|journal=Philosophical Transactions of the Royal Society of London|series=Series A, Mathematical and Physical Sciences|volume=266|issue=1172|year=1970|pages=113–121|jstor=73780|doi=10.1098/rsta.1970.0004|bibcode=1970RSPTA.266..113A|s2cid=121067116 }}; {{citation|first=H. G.|last=ApSimon|title=Periodic forests whose largest clearings are of size ''n'' ≥ 4|journal=Philosophical Transactions of the Royal Society of London|series=Series A, Mathematical and Physical Sciences|volume=266|issue=1538|year=1970|pages=399–404|jstor=73780|doi=10.1098/rspa.1970.0185 |bibcode=1970RSPSA.319..399A|s2cid=119435085 }}. A similar analysis of periodic configurations in Rule 90 also appears in {{harvtxt|Wolfram|2002}}, p. 954.</ref> | ||
टेपेस्ट्री के डिजाइन बनाने के लिए मिलर ने इन दोहराए जाने वाले प्रतिरूप का उपयोग किया है । मिलर के कुछ चित्रपट भौतिक वृक्षों का चित्रण करते हैं; जो अन्य लोग त्रिकोण के अमूर्त प्रतिरूप का उपयोग करते हुए नियम 90 ऑटोमेटन की कल्पना करते हैं।<ref name="m70" /> | टेपेस्ट्री के डिजाइन बनाने के लिए मिलर ने इन दोहराए जाने वाले प्रतिरूप का उपयोग किया है । मिलर के कुछ चित्रपट भौतिक वृक्षों का चित्रण करते हैं; जो अन्य लोग त्रिकोण के अमूर्त प्रतिरूप का उपयोग करते हुए नियम 90 ऑटोमेटन की कल्पना करते हैं।<ref name="m70" /> | ||
=== सीरपिंस्की त्रिकोण === | === सीरपिंस्की त्रिकोण === | ||
[[File:R090 pulse wide.png|thumb|upright=1.5|सिएरपिन्स्की त्रिकोण नियम 90 द्वारा उत्पन्न]]नियम 90 का टाइम-स्पेस आरेख प्लॉट है जिसमें {{math|''i''}}वीं पंक्ति स्टेप पर | [[File:R090 pulse wide.png|thumb|upright=1.5|सिएरपिन्स्की त्रिकोण नियम 90 द्वारा उत्पन्न होता है ।]]नियम 90 का टाइम-स्पेस आरेख प्लॉट है जिसमें {{math|''i''}}वीं पंक्ति स्टेप पर {{math|''i''}} ऑटोमेटन के कॉन्फ़िगरेशन को रिकॉर्ड करती है . जब आरंभिक अवस्था में एकल अशून्य कोशिका होता है, तो इस आरेख में सिएरपिन्स्की [[त्रिकोण]] का आभास होता है, जो त्रिभुजों को बड़े त्रिभुजों में जोड़कर बनाया गया [[भग्न]] है। नियम 18, 22, 26, 82, 146, 154, 210 और 218 भी कोशिका से सीरपिंस्की त्रिकोण उत्पन्न करते हैं, चूंकि ये सभी पूरी तरह से समान रूप से नहीं बनाए जाते हैं। इस संरचना की व्याख्या करने की विधि इस तथ्य का उपयोग करती है कि, नियम 90 में, प्रत्येक कोशिका अनन्य या उसके निकटतम में से है। क्योंकि यह [[मॉड्यूलर अंकगणित]] -2 जोड़ के बराबर है, यह पास्कल के त्रिकोण के मोडुलो -2 संस्करण को उत्पन्न करता है। आरेख में 1 है जहाँ पास्कल के त्रिभुज में [[विषम संख्या]] है, और 0 जहाँ पास्कल के त्रिभुज में [[सम संख्या]] है। यह सिएरपिन्स्की त्रिकोण का असतत संस्करण है।<ref name="w83"/><ref>{{harvtxt|Wolfram|2002}}, pp. 25–26, 270–271, 870.</ref> | ||
इस प्रतिमान की प्रत्येक पंक्ति में जीवित दो कोशिकाओं की संख्या की शक्ति है। {{math|''i''}}वीं पंक्ति, में यह बराबर है {{math|2<sup>''k''</sup>}}, जहाँ {{math|''k''}} संख्या की बाइनरी संख्या में गैर-शून्य अंकों की संख्या है | इस प्रतिमान की प्रत्येक पंक्ति में जीवित दो कोशिकाओं की संख्या की शक्ति है। {{math|''i''}}वीं पंक्ति, में यह बराबर है {{math|2<sup>''k''</sup>}}, जहाँ {{math|''k''}} संख्या की बाइनरी संख्या में गैर-शून्य अंकों की संख्या है. जीवित कोशिकाओं की इन संख्याओं का क्रम, है | ||
:1, 2, 2, 4, 2, 4, 4, 8, 2, 4, 4, 8, 4, 8, 8, 16, 2, 4, 4, 8, 4, 8, 8, 16, 4 , 8, 8, 16, 8, 16, 16, 32, ... {{OEIS|A001316}} | :1, 2, 2, 4, 2, 4, 4, 8, 2, 4, 4, 8, 4, 8, 8, 16, 2, 4, 4, 8, 4, 8, 8, 16, 4 , 8, 8, 16, 8, 16, 16, 32, ... {{OEIS|A001316}} | ||
यह गोल्ड के अनुक्रम के रूप में जाना जाता है। | यह गोल्ड के अनुक्रम के रूप में जाना जाता है। | ||
आरंभिक विन्यास की एकल सजीव कोशिकाओं [[सॉटूथ (सेलुलर ऑटोमेटन)]] | आरंभिक विन्यास की एकल सजीव कोशिकाओं [[सॉटूथ (सेलुलर ऑटोमेटन)]] है। इसका कारण यह है कि कुछ समय चरणों में जीवित कोशिकाओं की संख्या अनैतिक रूप से बड़ी हो जाती है जबकि अन्य चरणों में वे केवल दो जीवित कोशिकाओं में लौट आती हैं, अनंत बार इस प्रतिरूप की वृद्धि दर में एक विशिष्ट बढ़ती हुई सॉटूथ तरंग आकृति होती है जिसका उपयोग उन भौतिक प्रक्रियाओं को पहचानने के लिए किया जा सकता है जो नियम 90 के समान व्यवहार करती हैं।।<ref>{{citation|first1=B. K.|last1=Kar|first2=A.|last2=Gupta|first3=P. Pal|last3=Chaudhuri|title=On explicit expressions in additive cellular automata theory|journal=Information Sciences|volume=72|issue=1–2|pages=83–103|year=1993|doi=10.1016/0020-0255(93)90030-P}}.</ref> | ||
सिएरपिंस्की त्रिकोण भी नियम 90 में किसी भी विन्यास के विकास में अधिक सूक्ष्म | सिएरपिंस्की त्रिकोण भी नियम 90 में किसी भी विन्यास के विकास में अधिक सूक्ष्म विधि से होता है। नियम के विकास में किसी भी समय चरण में, किसी भी कोशिका की स्थिति की गणना कोशिकाओंं के अनन्य या उपसमूह के रूप में की जा सकती है। प्रारंभिक विन्यास. उस उपसमुच्चय का आकार सिएरपिंस्की त्रिभुज की iवीं पंक्ति के समान है। | ||
=== प्रतिकृति === | === प्रतिकृति === | ||
सीरपिन्स्की त्रिकोण में, किसी भी पूर्णांक के लिए {{math|''i''}}, के गुणकों द्वारा क्रमांकित पंक्तियाँ {{math|2<sup>''i''</sup>}} में कम से कम अशून्य कोशिका हैं {{math|2<sup>''i''</sup>}} इकाइयां अलग है। इसलिए, नियम 90 की योज्य संपत्ति के कारण, यदि प्रारंभिक विन्यास में परिमित प्रतिरुप होता है {{math|''P''}} से कम चौड़ाई वाली अशून्य कोशिकाओं की {{math|2<sup>''i''</sup>}}, फिर उन चरणों में जो गुणक हैं {{math|2<sup>''i''</sup>}}, कॉन्फ़िगरेशन में इसकी प्रतियां सम्मिलित होंगी {{math|''P''}} कम से कम दूरी {{math|2<sup>''i''</sup>}} इकाइयां प्रारंभिक से प्रारंभिक करने के लिए। यह रिक्ति प्रतियों को दूसरे के साथ हस्तक्षेप करने से रोकने के लिए पर्याप्त चौड़ी है। प्रतियों की संख्या सिएरपिन्स्की त्रिभुज की संबंधित पंक्ति में शून्येतर कोशिकाओं की संख्या के समान है। इस प्रकार, इस नियम में, प्रत्येक प्रतिरूप रेप्लिकेटर (सेलुलर ऑटोमेटन) है: यह स्वयं की | सीरपिन्स्की त्रिकोण में, किसी भी पूर्णांक के लिए {{math|''i''}}, के गुणकों द्वारा क्रमांकित पंक्तियाँ {{math|2<sup>''i''</sup>}} में कम से कम अशून्य कोशिका हैं {{math|2<sup>''i''</sup>}} इकाइयां अलग है। इसलिए, नियम 90 की योज्य संपत्ति के कारण, यदि प्रारंभिक विन्यास में परिमित प्रतिरुप होता है {{math|''P''}} से कम चौड़ाई वाली अशून्य कोशिकाओं की {{math|2<sup>''i''</sup>}}, फिर उन चरणों में जो गुणक हैं {{math|2<sup>''i''</sup>}}, कॉन्फ़िगरेशन में इसकी प्रतियां सम्मिलित होंगी {{math|''P''}} कम से कम दूरी {{math|2<sup>''i''</sup>}} इकाइयां प्रारंभिक से प्रारंभिक करने के लिए। यह रिक्ति प्रतियों को दूसरे के साथ हस्तक्षेप करने से रोकने के लिए पर्याप्त चौड़ी है। प्रतियों की संख्या सिएरपिन्स्की त्रिभुज की संबंधित पंक्ति में शून्येतर कोशिकाओं की संख्या के समान है। इस प्रकार, इस नियम में, प्रत्येक प्रतिरूप रेप्लिकेटर (सेलुलर ऑटोमेटन) है: यह स्वयं की अनेक प्रतियाँ उत्पन्न करता है जो कॉन्फ़िगरेशन में फैल जाती हैं, अंततः पूरे सारणी को भर देती हैं। [[वॉन न्यूमैन यूनिवर्सल कंस्ट्रक्टर]], कॉड के सेलुलर ऑटोमेटन और लैंगटन के लूप सहित अन्य नियमों में भी प्रतिकृतियां हैं जो स्वयं के निर्माण के लिए निर्देशों के अनुक्रम को लेकर और प्रतिलिपि करके काम करती हैं। जो इसके विपरीत, नियम 90 में प्रतिकृति तुच्छ और स्वचालित है।<ref name="replicator">{{citation|first=Abraham|last=Waksman|title=A model of replication|journal=[[Journal of the ACM]]|volume=16|issue=1|year=1969|pages=178–188|doi=10.1145/321495.321509|s2cid=14547972 }}; {{citation|first1=Serafino|last1=Amoroso|first2=Gerald|last2=Cooper|title=Tessellation structures for reproduction of arbitrary patterns|journal=Journal of Computer and System Sciences|volume=5|issue=5|pages=455–464|year=1971|doi=10.1016/S0022-0000(71)80009-0|doi-access=free}}. {{harvtxt|Wolfram|1983}} (Fig.33 and surrounding text) also mentions the same property, and as well as citing Waksman, Amoroso, and Cooper he credits its observation to unpublished work by [[Edward Fredkin]] in 1981.</ref> | ||
=== ईडन के पूर्वज और उद्यान === | === ईडन के पूर्वज और उद्यान === | ||
नियम 90 में, अनंत आयामी जाली पर, प्रत्येक विन्यास में ठीक चार पूर्ववर्ती विन्यास होते हैं। ऐसा इसलिए है, क्योंकि पूर्ववर्ती में, किसी भी दो | नियम 90 में, अनंत आयामी जाली पर, प्रत्येक विन्यास में ठीक चार पूर्ववर्ती विन्यास होते हैं। ऐसा इसलिए है, क्योंकि पूर्ववर्ती में, किसी भी दो निरंतर कोशिकाओं में स्थितियों का कोई संयोजन हो सकता है, किन्तु बार उन दो कोशिकाओं के स्थितियों को चुना जाता है, तो शेष कोशिकाओं के स्थितियों के लिए केवल सुसंगत विकल्प होता है। इसलिए, नियम 90 में कोई गार्डन ऑफ ईडन (सेलुलर ऑटोमेटन) नहीं है, कॉन्फ़िगरेशन जिसमें कोई पूर्ववर्ती नहीं है। नियम 90 के विन्यास में एकल अशून्य कोशिका (अन्य सभी कोशिका शून्य के साथ) सम्मिलित है, जिसका कोई पूर्ववर्ती नहीं है जिसमें बहुत से अशून्य हैं। यद्यपि, यह कॉन्फ़िगरेशन ईडन गार्डन नहीं है क्योंकि इसमें असीमित संख्या में गैर शून्य वाले पूर्ववर्ती हैं।<ref name="skyum"/> | ||
तथ्य यह है कि प्रत्येक कॉन्फ़िगरेशन में पूर्ववर्ती है, यह कहकर संक्षेप किया जा सकता है कि नियम 90 विशेषण कार्य है। फ़ंक्शन जो प्रत्येक कॉन्फ़िगरेशन को उसके उत्तराधिकारी के लिए | तथ्य यह है कि प्रत्येक कॉन्फ़िगरेशन में पूर्ववर्ती है, यह कहकर संक्षेप किया जा सकता है कि नियम 90 विशेषण कार्य है। फ़ंक्शन जो प्रत्येक कॉन्फ़िगरेशन को उसके उत्तराधिकारी के लिए मानचित्र करता है, गणितीय रूप से विशेषण फ़ंक्शन है। नियम 90 भी अंतःक्षेपी फलन नहीं है। इंजेक्शन नियम में, प्रत्येक दो अलग-अलग कॉन्फ़िगरेशन में अलग-अलग उत्तराधिकारी होते हैं, किन्तु नियम 90 में ही उत्तराधिकारी के साथ कॉन्फ़िगरेशन के जोड़े होते हैं। नियम 90 सेलुलर ऑटोमेटन का उदाहरण प्रदान करता है जो विशेषण है किन्तु इंजेक्शन नहीं है। मूर और माइहिल के ईडन गार्डन (सेलुलर ऑटोमेटन) का अर्थ है कि प्रत्येक इंजेक्टिव सेलुलर ऑटोमेटन को विशेषण होना चाहिए, किन्तु यह उदाहरण दिखाता है कि बातचीत सच नहीं है।<ref name="skyum">{{citation|first=Sven|last=Skyum|title=Confusion in the Garden of Eden|journal=[[Proceedings of the American Mathematical Society]]|volume=50|issue=1|pages=332–336|year=1975|doi=10.1090/S0002-9939-1975-0386350-1|doi-access=free}}</ref><ref>{{citation|journal=Complex Systems|volume=5|year=1991|pages=19–30|title=De Bruijn Graphs and Linear Cellular Automata|first=Klaus|last=Sutner|url=http://www.complex-systems.com/pdf/05-1-3.pdf}}. {{harvtxt|Wolfram|2002}}, pp. 959–960. {{harvtxt|Martin|Odlyzko|Wolfram|1984}} provide a similar analysis of the predecessors of the same rule for finite sets of cells with periodic boundary conditions.</ref> | ||
क्योंकि प्रत्येक कॉन्फ़िगरेशन में केवल पूर्ववर्तियों की सीमित संख्या होती है, नियम 90 का विकास किसी भी कॉन्फ़िगरेशन की [[एन्ट्रापी]] को संरक्षित करता है। विशेष रूप से, यदि प्रत्येक कोशिका की स्थितियों को स्वतंत्र रूप से यादृच्छिक रूप से चुनकर अनंत प्रारंभिक कॉन्फ़िगरेशन का चयन किया जाता है, जिसमें दो स्थितियों में से प्रत्येक को समान रूप से चुने जाने की संभावना है, तो प्रत्येक | |||
== अन्य प्रणालियों द्वारा अनुकरण == | क्योंकि प्रत्येक कॉन्फ़िगरेशन में केवल पूर्ववर्तियों की सीमित संख्या होती है, नियम 90 का विकास किसी भी कॉन्फ़िगरेशन की [[एन्ट्रापी]] को संरक्षित करता है। विशेष रूप से, यदि प्रत्येक कोशिका की स्थितियों को स्वतंत्र रूप से यादृच्छिक रूप से चुनकर अनंत प्रारंभिक कॉन्फ़िगरेशन का चयन किया जाता है, जिसमें दो स्थितियों में से प्रत्येक को समान रूप से चुने जाने की संभावना है, तो प्रत्येक पश्चात के कॉन्फ़िगरेशन को समान संभावना वितरण द्वारा वर्णित किया जा सकता है।<ref name="mow84" /> | ||