नियम 90: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 2: Line 2:


[[File:R090 rand 0.png|thumb|upright=1.35|यादृच्छिक प्रारंभिक स्थितियों यों के साथ नियम 90 का समय-स्थान आरेख। पिक्सेल की प्रत्येक पंक्ति ऑटोमेटन का विन्यास है; समय लंबवत रूप से ऊपर से नीचे की ओर बढ़ता है।]]'''सेलुलर ऑटोमेटन''' के गणित के अध्ययन में, '''नियम 90''' अनन्य या अध्ययन के आधार पर प्राथमिक मौलिक ऑटोमेटन है। साओल की एक-सामग्री साझीदारी होती है, जिसमें से हर में 0 या 1 आदमी हो सकता है। हर समय चरण में सभी शेयरों को एक-एक करके या उनके दो पड़ोसियों को स्थान दिया जाता है। मार्टिन, ओडलीज़को और वोल्फ्राम (1984) ने इसे सरलतम गैर-तुच्छ सेक्टर ऑटोमेटन कहा है, और स्टीफन वोल्फ्राम की 2002 की पुस्तक में नए तरह के विज्ञान का विस्तार से वर्णन किया गया है।
[[File:R090 rand 0.png|thumb|upright=1.35|यादृच्छिक प्रारंभिक स्थितियों यों के साथ नियम 90 का समय-स्थान आरेख। पिक्सेल की प्रत्येक पंक्ति ऑटोमेटन का विन्यास है; समय लंबवत रूप से ऊपर से नीचे की ओर बढ़ता है।]]'''सेलुलर ऑटोमेटन''' के गणित के अध्ययन में, '''नियम 90''' अनन्य या अध्ययन के आधार पर प्राथमिक मौलिक ऑटोमेटन है। साओल की एक-सामग्री साझीदारी होती है, जिसमें से हर में 0 या 1 आदमी हो सकता है। हर समय चरण में सभी शेयरों को एक-एक करके या उनके दो पड़ोसियों को स्थान दिया जाता है। मार्टिन, ओडलीज़को और वोल्फ्राम (1984) ने इसे सरलतम गैर-तुच्छ सेक्टर ऑटोमेटन कहा है, और स्टीफन वोल्फ्राम की 2002 की पुस्तक में नए तरह के विज्ञान का विस्तार से वर्णन किया गया है।
जब जीवित कक्ष से प्रारंभिक किया गया, तो नियम 90 में सिएरपिन्स्की त्रिकोण के रूप में समय-स्थान आरेख है। किसी भी अन्य कॉन्फ़िगरेशन के व्यवहार को इस प्रतिरूप की प्रतियों के सुपरपोजिशन के रूप में समझाया जा सकता है, जो अनन्य या फ़ंक्शन का उपयोग करके संयुक्त है। कोई भी कॉन्फ़िगरेशन केवल सूक्ष्म रूप से कई गैर-शून्य कक्षो के साथ रेप्लिकेटर (सेलुलर ऑटोमेटन) बन जाता है जो अंततः सारणी को स्वयं की प्रतियों से भर देता है। जब नियम 90 को यादृच्छिक प्रारंभिक विन्यास से प्रारंभिक किया जाता है, तो इसका विन्यास हर कदम पर यादृच्छिक रहता है। इसका टाइम-स्पेस आरेख विभिन्न आकारों की कई त्रिकोणीय खिड़कियां बनाता है, प्रतिरूप तब बनते हैं जब कक्षो की लगातार पंक्ति साथ शून्य हो जाती है और फिर मान 1 वाले कक्ष धीरे-धीरे दोनों सिरों से इस पंक्ति में चले जाते हैं।
जब जीवित कक्ष से प्रारंभिक किया गया, तो नियम 90 में सिएरपिन्स्की त्रिकोण के रूप में समय-स्थान आरेख है। किसी भी अन्य कॉन्फ़िगरेशन के व्यवहार को इस प्रतिरूप की प्रतियों के सुपरपोजिशन के रूप में समझाया जा सकता है, जो अनन्य या फ़ंक्शन का उपयोग करके संयुक्त है। कोई भी कॉन्फ़िगरेशन केवल सूक्ष्म रूप से कई गैर-शून्य कक्षो के साथ रेप्लिकेटर (सेलुलर ऑटोमेटन) बन जाता है जो अंततः सारणी को स्वयं की प्रतियों से भर देता है। जब नियम 90 को यादृच्छिक प्रारंभिक विन्यास से प्रारंभिक किया जाता है, तो इसका विन्यास हर कदम पर यादृच्छिक रहता है। इसका टाइम-स्पेस आरेख विभिन्न आकारों की कई त्रिकोणीय खिड़कियां बनाता है, प्रतिरूप तब बनते हैं जब कक्षो की लगातार पंक्ति साथ शून्य हो जाती है और फिर मान 1 वाले कक्ष धीरे-धीरे दोनों सिरों से इस पंक्ति में चले जाते हैं।


नियम 90 के प्रारंभिक अध्ययनों में से कुछ [[संख्या सिद्धांत]] में अनसुलझी समस्या के संबंध में किए गए थे, गिलब्रेथ का अनुमान, क्रमिक अभाज्य संख्याओं के अंतर पर। यह नियम गॉल्ड के अनुक्रम के माध्यम से संख्या सिद्धांत से अलग तरीके से भी जुड़ा हुआ है। यह क्रम एकल लाइव कक्ष के साथ नियम 90 प्रारंभिक करने के बाद प्रत्येक समय चरण में गैर-शून्य कक्षो की संख्या की गणना करता है।
नियम 90 के प्रारंभिक अध्ययनों में से कुछ [[संख्या सिद्धांत]] में अनसुलझी समस्या के संबंध में किए गए थे, गिलब्रेथ का अनुमान, क्रमिक अभाज्य संख्याओं के अंतर पर। यह नियम गॉल्ड के अनुक्रम के माध्यम से संख्या सिद्धांत से अलग तरीके से भी जुड़ा हुआ है। यह क्रम एकल लाइव कक्ष के साथ नियम 90 प्रारंभिक करने के बाद प्रत्येक समय चरण में गैर-शून्य कक्षो की संख्या की गणना करता है।
Line 23: Line 23:
| 0 || 1 || 0 || 1 || 1 || 0 || 1 || 0
| 0 || 1 || 0 || 1 || 1 || 0 || 1 || 0
|}
|}


=== नामकरण ===
=== नामकरण ===
नियम 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>&nbsp;''α''</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 का नाम स्टीफन वोल्फ्राम के [[वोल्फ्राम कोड]] से आता है। एक-आयामी सेलुलर ऑटोमेटन नियमों के लिए बाइनरी-[[दशमलव]] संकेतन। नियम के लिए अंकन की गणना करने के लिए, नियम तालिका में नए स्थितियों को एकल [[बाइनरी संख्या]] में जोड़ें, और संख्या को दशमलव में बदलें: 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>&nbsp;''α''</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>
== गुण ==
== गुण ==


Line 47: Line 44:


नियम 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>
नियम 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|अस्त-व्यस्त पेड़ों का जंगल। यह टाइम-स्पेस डायग्राम है, किन्तु समय ऊपर की ओर चल रहा है, नीचे की ओर नहीं। रोचक बात यह है कि पांचवां पेड़ समर्थ होते हुए भी दोनों दिशाओं में नहीं निकला।]]1970 के दशक की शुरुआत में नियम 90 ऑटोमेटन की (वैकल्पिक सेलो के दो स्वतंत्र उपसमुच्चयों में से पर इसके समकक्ष रूप में) जांच की गई है, जिससे लगातार [[अभाज्य संख्या]]ओं के अंतर पर गिलब्रेथ के अनुमान में अतिरिक्त जानकारी प्राप्त की जा सके। [[ आगे अंतर ऑपरेटर |आगे अंतर ऑपरेटर]] को बार-बार प्रयुक्त करने से अभाज्य संख्याओं के त्रिकोण में, ऐसा प्रतीत होता है कि अधिकांश मान या तो 0 या 2 हैं।
[[File:Rule 90 trees.svg|thumb|upright=1.35|अस्त-व्यस्त पेड़ों का जंगल। यह टाइम-स्पेस डायग्राम है, किन्तु समय ऊपर की ओर चल रहा है, नीचे की ओर नहीं। रोचक बात यह है कि पांचवां पेड़ समर्थ होते हुए भी दोनों दिशाओं में नहीं निकला।]]1970 के दशक की शुरुआत में नियम 90 ऑटोमेटन की (वैकल्पिक सेलो के दो स्वतंत्र उपसमुच्चयों में से पर इसके समकक्ष रूप में) जांच की गई है, जिससे लगातार [[अभाज्य संख्या]]ओं के अंतर पर गिलब्रेथ के अनुमान में अतिरिक्त जानकारी प्राप्त की जा सके। [[ आगे अंतर ऑपरेटर |आगे अंतर ऑपरेटर]] को बार-बार प्रयुक्त करने से अभाज्य संख्याओं के त्रिकोण में, ऐसा प्रतीत होता है कि अधिकांश मान या तो 0 या 2 हैं।
Line 56: Line 50:
नियम 90 के किसी भी प्रारंभिक विन्यास से, कोई गणितीय जंगल बना सकता है, निर्देशित चक्रीय ग्राफ जिसमें प्रत्येक शीर्ष पर अधिकतम आउटगोइंग किनारा होता है, जिसके पेड़ मिलर के रूपक में पेड़ों के समान होते हैं। जंगल में प्रत्येक जोड़ी (x,i) के लिए शीर्ष है, जैसे कि कक्ष x समय i पर गैर-शून्य है। समय 0 पर शीर्षों का कोई आउटगोइंग किनारा नहीं है; प्रत्येक जंगल में पेड़ की जड़ बनता है। प्रत्येक शीर्ष (x,i) के लिए i अशून्य के साथ, इसका निवर्तमान किनारा (x ± 1, i - 1) तक जाता है, जो समय चरण i - 1 में x का अद्वितीय अशून्य पड़ोसी है। मिलर ने देखा कि ये वन त्रिकोणीय "समाशोधन" विकसित करते हैं , समय-अंतरिक्ष आरेख के क्षेत्र जिनमें कोई शून्येतर कक्षाएं नहीं हैं जो सपाट निचले किनारे और विकर्ण पक्षों से घिरी हुई हैं। ऐसा समाशोधन तब बनता है जब कक्षाओं का लगातार अनुक्रम समय चरण में साथ शून्य हो जाता है, और फिर (वृक्ष रूपक में) शाखाएं अंदर की ओर बढ़ती हैं, अंततः अनुक्रम की कक्षाओं को फिर से कवर करती हैं।<ref name="m70" />   
नियम 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''&nbsp;≥&nbsp;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''&nbsp;≥&nbsp;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''}}वीं पंक्ति स्टेप पर ऑटोमेटन के कॉन्फ़िगरेशन को रिकॉर्ड करती है {{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>
[[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|''i''}}वीं पंक्ति, में यह बराबर है {{math|2<sup>''k''</sup>}}, जहाँ {{math|''k''}} संख्या की बाइनरी संख्या में गैर-शून्य अंकों की संख्या है{{math|''i''}}. जीवित सेलो की इन संख्याओं का क्रम, है
: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 के समान व्यवहार करती हैं।।<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 में किसी भी विन्यास के विकास में अधिक सूक्ष्म तरीके से होता है। नियम के विकास में किसी भी समय चरण में, किसी भी  कक्ष  की स्थिति की गणना कक्षों के अनन्य या उपसमूह के रूप में की जा सकती है। प्रारंभिक विन्यास. उस उपसमुच्चय का आकार सिएरपिंस्की त्रिभुज की iवीं पंक्ति के समान है।
 
 
 


सिएरपिंस्की त्रिकोण भी नियम 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>}} इकाइयां प्रारंभिक से प्रारंभिक करने के लिए। यह रिक्ति प्रतियों को दूसरे के साथ हस्तक्षेप करने से रोकने के लिए पर्याप्त चौड़ी है। प्रतियों की संख्या सिएरपिन्स्की त्रिभुज की संबंधित पंक्ति में शून्येतर सेलो की संख्या के समान है। इस प्रकार, इस नियम में, प्रत्येक प्रतिरूप रेप्लिकेटर (सेलुलर ऑटोमेटन) है: यह स्वयं की कई प्रतियाँ उत्पन्न करता है जो कॉन्फ़िगरेशन में फैल जाती हैं, अंततः पूरे सारणी को भर देती हैं। [[वॉन न्यूमैन यूनिवर्सल कंस्ट्रक्टर]], कॉड के सेलुलर ऑटोमेटन और लैंगटन के लूप सहित अन्य नियमों में भी प्रतिकृतियां हैं जो स्वयं के निर्माण के लिए निर्देशों के अनुक्रम को लेकर और प्रतिलिपि करके काम करती हैं। जो इसके विपरीत, नियम 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>
सीरपिन्स्की त्रिकोण में, किसी भी पूर्णांक के लिए {{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 के विन्यास में एकल अशून्य कक्ष (अन्य सभी कक्ष शून्य के साथ) सम्मिलित है, जिसका कोई पूर्ववर्ती नहीं है जिसमें बहुत से अशून्य हैं। यद्यपि, यह कॉन्फ़िगरेशन ईडन गार्डन नहीं है क्योंकि इसमें असीमित संख्या में गैर शून्य वाले पूर्ववर्ती हैं।<ref name="skyum"/>
नियम 90 में, अनंत आयामी जाली पर, प्रत्येक विन्यास में ठीक चार पूर्ववर्ती विन्यास होते हैं। ऐसा इसलिए है, क्योंकि पूर्ववर्ती में, किसी भी दो लगातार सेलो में स्थितियों का कोई संयोजन हो सकता है, किन्तु बार उन दो सेलो के स्थितियों को चुना जाता है, तो शेष सेलो के स्थितियों के लिए केवल सुसंगत विकल्प होता है। इसलिए, नियम 90 में कोई गार्डन ऑफ ईडन (सेलुलर ऑटोमेटन) नहीं है, कॉन्फ़िगरेशन जिसमें कोई पूर्ववर्ती नहीं है। नियम 90 के विन्यास में एकल अशून्य कक्ष (अन्य सभी कक्ष शून्य के साथ) सम्मिलित है, जिसका कोई पूर्ववर्ती नहीं है जिसमें बहुत से अशून्य हैं। यद्यपि, यह कॉन्फ़िगरेशन ईडन गार्डन नहीं है क्योंकि इसमें असीमित संख्या में गैर शून्य वाले पूर्ववर्ती हैं।<ref name="skyum"/>
Line 85: Line 69:
तथ्य यह है कि प्रत्येक कॉन्फ़िगरेशन में पूर्ववर्ती है, यह कहकर संक्षेप किया जा सकता है कि नियम 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 भी अंतःक्षेपी फलन नहीं है। इंजेक्शन नियम में, प्रत्येक दो अलग-अलग कॉन्फ़िगरेशन में अलग-अलग उत्तराधिकारी होते हैं, किन्तु नियम 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 का विकास किसी भी कॉन्फ़िगरेशन की [[एन्ट्रापी]] को संरक्षित करता है। विशेष रूप से, यदि प्रत्येक कक्ष की स्थितियों को स्वतंत्र रूप से यादृच्छिक रूप से चुनकर अनंत प्रारंभिक कॉन्फ़िगरेशन का चयन किया जाता है, जिसमें दो स्थितियों में से प्रत्येक को समान रूप से चुने जाने की संभावना है, तो प्रत्येक बाद के कॉन्फ़िगरेशन को समान संभावना वितरण द्वारा वर्णित किया जा सकता है।<ref name="mow84"/>
क्योंकि प्रत्येक कॉन्फ़िगरेशन में केवल पूर्ववर्तियों की सीमित संख्या होती है, नियम 90 का विकास किसी भी कॉन्फ़िगरेशन की [[एन्ट्रापी]] को संरक्षित करता है। विशेष रूप से, यदि प्रत्येक कक्ष की स्थितियों को स्वतंत्र रूप से यादृच्छिक रूप से चुनकर अनंत प्रारंभिक कॉन्फ़िगरेशन का चयन किया जाता है, जिसमें दो स्थितियों में से प्रत्येक को समान रूप से चुने जाने की संभावना है, तो प्रत्येक बाद के कॉन्फ़िगरेशन को समान संभावना वितरण द्वारा वर्णित किया जा सकता है।<ref name="mow84"/>
== अन्य प्रणालियों द्वारा अनुकरण ==
== अन्य प्रणालियों द्वारा अनुकरण ==
[[File:Highlife replicator.png|thumb|HighLife में बाउटी पास्ता रेप्लिकेटर, जिसकी एक-आयामी सरणियाँ नियम 90 का अनुकरण करने के लिए उपयोग की जा सकती हैं]]कई अन्य सेलुलर ऑटोमेटा और अन्य कम्प्यूटेशनल प्रणाली नियम 90 के व्यवहार का अनुकरण करने में सक्षम हैं। उदाहरण के लिए, नियम 90 में कॉन्फ़िगरेशन को विभिन्न प्राथमिक सेलुलर ऑटोमेटन नियम 22 में कॉन्फ़िगरेशन में अनुवादित किया जा सकता है। अनुवाद प्रत्येक नियम 90 कक्ष को तीन से बदल देता है। लगातार नियम 22 सेल के कक्ष सभी शून्य हैं यदि नियम 90 कक्ष स्वयं शून्य है। गैर-शून्य नियम 90 कक्ष का अनुवाद और उसके बाद दो शून्य में किया जाता है। इस परिवर्तन के साथ, नियम 22 ऑटोमेटन के प्रत्येक छह चरण नियम 90 ऑटोमेटन के चरण का अनुकरण करते हैं। कुछ [[स्ट्रिंग पुनर्लेखन प्रणाली]] और [[ टैग प्रणाली |टैग प्रणाली]] के लिए प्राथमिक सेलुलर ऑटोमेटा नियम 45 और नियम 126 के लिए नियम 90 के समान प्रत्यक्ष प्रस्ताव भी संभव हैं, और [[वायरवर्ल्ड]] सहित कुछ द्वि-आयामी सेलुलर ऑटोमेटा में भी संभव है। नियम 90 भी इसी तरह खुद को अनुकरण कर सकता है। यदि नियम 90 कॉन्फ़िगरेशन के प्रत्येक कक्ष को लगातार सेलो की जोड़ी से बदल दिया जाता है, पहले में मूल कक्ष का मान होता है और दूसरे में शून्य होता है, तो इस दोगुनी कॉन्फ़िगरेशन का वही व्यवहार होता है जो मूल कॉन्फ़िगरेशन में आधी गति पर होता है।<ref>{{harvtxt|Wolfram|2002}}, pp. 269–270, 666–667, 701–702, 1117.</ref>
[[File:Highlife replicator.png|thumb|HighLife में बाउटी पास्ता रेप्लिकेटर, जिसकी एक-आयामी सरणियाँ नियम 90 का अनुकरण करने के लिए उपयोग की जा सकती हैं]]कई अन्य सेलुलर ऑटोमेटा और अन्य कम्प्यूटेशनल प्रणाली नियम 90 के व्यवहार का अनुकरण करने में सक्षम हैं। उदाहरण के लिए, नियम 90 में कॉन्फ़िगरेशन को विभिन्न प्राथमिक सेलुलर ऑटोमेटन नियम 22 में कॉन्फ़िगरेशन में अनुवादित किया जा सकता है। अनुवाद प्रत्येक नियम 90 कक्ष को तीन से बदल देता है। लगातार नियम 22 सेल के कक्ष सभी शून्य हैं यदि नियम 90 कक्ष स्वयं शून्य है। गैर-शून्य नियम 90 कक्ष का अनुवाद और उसके बाद दो शून्य में किया जाता है। इस परिवर्तन के साथ, नियम 22 ऑटोमेटन के प्रत्येक छह चरण नियम 90 ऑटोमेटन के चरण का अनुकरण करते हैं। कुछ [[स्ट्रिंग पुनर्लेखन प्रणाली]] और [[ टैग प्रणाली |टैग प्रणाली]] के लिए प्राथमिक सेलुलर ऑटोमेटा नियम 45 और नियम 126 के लिए नियम 90 के समान प्रत्यक्ष प्रस्ताव भी संभव हैं, और [[वायरवर्ल्ड]] सहित कुछ द्वि-आयामी सेलुलर ऑटोमेटा में भी संभव है। नियम 90 भी इसी तरह खुद को अनुकरण कर सकता है। यदि नियम 90 कॉन्फ़िगरेशन के प्रत्येक कक्ष को लगातार सेलो की जोड़ी से बदल दिया जाता है, पहले में मूल कक्ष का मान होता है और दूसरे में शून्य होता है, तो इस दोगुनी कॉन्फ़िगरेशन का वही व्यवहार होता है जो मूल कॉन्फ़िगरेशन में आधी गति पर होता है।<ref>{{harvtxt|Wolfram|2002}}, pp. 269–270, 666–667, 701–702, 1117.</ref>
कई अन्य सेलुलर ऑटोमेटा को रेप्लिकेटर का समर्थन करने के लिए जाना जाता है, प्रतिरूप जो स्वयं की प्रतियां बनाते हैं, और नियम 90 के लिए ट्री ग्रोथ मॉडल के समान व्यवहार साझा करते हैं। रेप्लिकेटर प्रतिरूप के दोनों ओर नई प्रति रखी जाती है, जब तक कि वहां स्थान खाली है। यद्यपि, यदि दो रेप्लिकेटर दोनों स्वयं को ही स्थितियों में प्रतिलिपि करने का प्रयास करते हैं, तो स्थान रिक्त रहता है। दोनों ही मामलों में रेप्लिकेटर स्वयं गायब हो जाते हैं, उनकी प्रतियाँ प्रतिकृति जारी रखने के लिए रह जाती हैं। इस व्यवहार का मानक उदाहरण द्वि-आयामी [[हाईलाइफ (सेलुलर ऑटोमेटन)]] नियम में बाउटी पास्ता प्रतिरूप है। यह नियम कॉनवे के गेम ऑफ लाइफ की तरह कई तरह से व्यवहार करता है, किन्तु लाइफ में इतना छोटा रेप्लिकेटर उपस्थित नहीं है। जब भी ऑटोमेटन समान विकास प्रतिरूप के साथ रेप्लिकेटर का समर्थन करता है, तो रेप्लिकेटर के एक-आयामी सरणियों का उपयोग नियम 90 का अनुकरण करने के लिए किया जा सकता है।<ref>{{citation|contribution=Recipe for the week of July 1–7: Replicating Skeeters|first=David|last=Griffeath|url=http://psoup.math.wisc.edu/archive/recipe75.html|year=1996|title=The Primordial Soup Kitchen}}.</ref> नियम 90 ( सेलो की परिमित पंक्तियों पर) को द्वि-आयामी के ब्लॉक ऑसिलेटर (सेलुलर ऑटोमेटन) द्वारा भी अनुकरण किया जा सकता है {{Not a typo|लाइफ-लाइक}} सेलुलर ऑटोमेटन B36/S125, जिसे 2x2 भी कहा जाता है, और नियम 90 के व्यवहार का उपयोग इन दोलकों की संभावित अवधियों को चिह्नित करने के लिए किया जा सकता है।<ref>{{citation|first=Nathaniel|last=Johnston|contribution=The B36/S125 "2x2" {{Not a typo|Life-like}} cellular automaton|pages=99–114|title=Game of Life Cellular Automata|editor-first=Andrew|editor-last=Adamatzky|editor-link=Andrew Adamatzky|publisher=Springer-Verlag|year=2010|arxiv=1203.1644|bibcode = 2010golc.book...99J |doi = 10.1007/978-1-84996-217-9_7 |s2cid=41344677 }}.</ref>
कई अन्य सेलुलर ऑटोमेटा को रेप्लिकेटर का समर्थन करने के लिए जाना जाता है, प्रतिरूप जो स्वयं की प्रतियां बनाते हैं, और नियम 90 के लिए ट्री ग्रोथ मॉडल के समान व्यवहार साझा करते हैं। रेप्लिकेटर प्रतिरूप के दोनों ओर नई प्रति रखी जाती है, जब तक कि वहां स्थान खाली है। यद्यपि, यदि दो रेप्लिकेटर दोनों स्वयं को ही स्थितियों में प्रतिलिपि करने का प्रयास करते हैं, तो स्थान रिक्त रहता है। दोनों ही मामलों में रेप्लिकेटर स्वयं गायब हो जाते हैं, उनकी प्रतियाँ प्रतिकृति जारी रखने के लिए रह जाती हैं। इस व्यवहार का मानक उदाहरण द्वि-आयामी [[हाईलाइफ (सेलुलर ऑटोमेटन)]] नियम में बाउटी पास्ता प्रतिरूप है। यह नियम कॉनवे के गेम ऑफ लाइफ की तरह कई तरह से व्यवहार करता है, किन्तु लाइफ में इतना छोटा रेप्लिकेटर उपस्थित नहीं है। जब भी ऑटोमेटन समान विकास प्रतिरूप के साथ रेप्लिकेटर का समर्थन करता है, तो रेप्लिकेटर के एक-आयामी सरणियों का उपयोग नियम 90 का अनुकरण करने के लिए किया जा सकता है।<ref>{{citation|contribution=Recipe for the week of July 1–7: Replicating Skeeters|first=David|last=Griffeath|url=http://psoup.math.wisc.edu/archive/recipe75.html|year=1996|title=The Primordial Soup Kitchen}}.</ref> नियम 90 ( सेलो की परिमित पंक्तियों पर) को द्वि-आयामी के ब्लॉक ऑसिलेटर (सेलुलर ऑटोमेटन) द्वारा भी अनुकरण किया जा सकता है {{Not a typo|लाइफ-लाइक}} सेलुलर ऑटोमेटन B36/S125, जिसे 2x2 भी कहा जाता है, और नियम 90 के व्यवहार का उपयोग इन दोलकों की संभावित अवधियों को चिह्नित करने के लिए किया जा सकता है।<ref>{{citation|first=Nathaniel|last=Johnston|contribution=The B36/S125 "2x2" {{Not a typo|Life-like}} cellular automaton|pages=99–114|title=Game of Life Cellular Automata|editor-first=Andrew|editor-last=Adamatzky|editor-link=Andrew Adamatzky|publisher=Springer-Verlag|year=2010|arxiv=1203.1644|bibcode = 2010golc.book...99J |doi = 10.1007/978-1-84996-217-9_7 |s2cid=41344677 }}.</ref>
 
 
== यह भी देखें ==
== यह भी देखें ==
*अन्य प्राथमिक सेलुलर ऑटोमेटा: [[नियम 30]], [[नियम 110]] और [[नियम 184]]
*अन्य प्राथमिक सेलुलर ऑटोमेटा: [[नियम 30]], [[नियम 110]] और [[नियम 184]]

Revision as of 13:25, 8 July 2023

File:R090 rand 0.png
यादृच्छिक प्रारंभिक स्थितियों यों के साथ नियम 90 का समय-स्थान आरेख। पिक्सेल की प्रत्येक पंक्ति ऑटोमेटन का विन्यास है; समय लंबवत रूप से ऊपर से नीचे की ओर बढ़ता है।

सेलुलर ऑटोमेटन के गणित के अध्ययन में, नियम 90 अनन्य या अध्ययन के आधार पर प्राथमिक मौलिक ऑटोमेटन है। साओल की एक-सामग्री साझीदारी होती है, जिसमें से हर में 0 या 1 आदमी हो सकता है। हर समय चरण में सभी शेयरों को एक-एक करके या उनके दो पड़ोसियों को स्थान दिया जाता है। मार्टिन, ओडलीज़को और वोल्फ्राम (1984) ने इसे सरलतम गैर-तुच्छ सेक्टर ऑटोमेटन कहा है, और स्टीफन वोल्फ्राम की 2002 की पुस्तक में नए तरह के विज्ञान का विस्तार से वर्णन किया गया है।

जब जीवित कक्ष से प्रारंभिक किया गया, तो नियम 90 में सिएरपिन्स्की त्रिकोण के रूप में समय-स्थान आरेख है। किसी भी अन्य कॉन्फ़िगरेशन के व्यवहार को इस प्रतिरूप की प्रतियों के सुपरपोजिशन के रूप में समझाया जा सकता है, जो अनन्य या फ़ंक्शन का उपयोग करके संयुक्त है। कोई भी कॉन्फ़िगरेशन केवल सूक्ष्म रूप से कई गैर-शून्य कक्षो के साथ रेप्लिकेटर (सेलुलर ऑटोमेटन) बन जाता है जो अंततः सारणी को स्वयं की प्रतियों से भर देता है। जब नियम 90 को यादृच्छिक प्रारंभिक विन्यास से प्रारंभिक किया जाता है, तो इसका विन्यास हर कदम पर यादृच्छिक रहता है। इसका टाइम-स्पेस आरेख विभिन्न आकारों की कई त्रिकोणीय खिड़कियां बनाता है, प्रतिरूप तब बनते हैं जब कक्षो की लगातार पंक्ति साथ शून्य हो जाती है और फिर मान 1 वाले कक्ष धीरे-धीरे दोनों सिरों से इस पंक्ति में चले जाते हैं।

नियम 90 के प्रारंभिक अध्ययनों में से कुछ संख्या सिद्धांत में अनसुलझी समस्या के संबंध में किए गए थे, गिलब्रेथ का अनुमान, क्रमिक अभाज्य संख्याओं के अंतर पर। यह नियम गॉल्ड के अनुक्रम के माध्यम से संख्या सिद्धांत से अलग तरीके से भी जुड़ा हुआ है। यह क्रम एकल लाइव कक्ष के साथ नियम 90 प्रारंभिक करने के बाद प्रत्येक समय चरण में गैर-शून्य कक्षो की संख्या की गणना करता है।

चरण संख्या के द्विआधारी प्रतिनिधित्व में गैर-शून्य अंकों की संख्या के बराबर एक्सपोनेंट के साथ इसका मान दो की शक्ति है। नियम 90 के अन्य अनुप्रयोगों में टेपेस्ट्री का डिज़ाइन सम्मिलित है।

नियम 90 के प्रत्येक विन्यास में ठीक चार पूर्ववर्ती हैं, अन्य विन्यास जो चरण के बाद दिए गए विन्यास का निर्माण करते हैं। इसलिए, कॉनवे के गेम ऑफ लाइफ जैसे कई अन्य कक्षुलर ऑटोमेटा के विपरीत, नियम 90 में कोई गार्डन ऑफ ईडन (सेलुलर ऑटोमेटन) नहीं है, कॉन्फ़िगरेशन जिसमें कोई पूर्ववर्ती नहीं है। यह सेलुलर ऑटोमेटन का उदाहरण प्रदान करता है जो विशेषण है (प्रत्येक कॉन्फ़िगरेशन में पूर्ववर्ती है) किन्तु इंजेक्शन नहीं है (इसमें ही उत्तराधिकारी के साथ से अधिक कॉन्फ़िगरेशन के समुच्चय हैं)। यह ईडन प्रमेय के गार्डन से अनुसरण करता है कि नियम 90 स्थानीय रूप से इंजेक्शन है (एक ही उत्तराधिकारी के साथ सभी कॉन्फ़िगरेशन अनंत संख्या में सेलो में भिन्न होते हैं)।