अंतरिक्ष यान (सेलुलर ऑटोमेटन): Difference between revisions

Revision as of 19:38, 6 July 2023

कॉनवे के गेम ऑफ लाइफ में भिन्न-भिन्न गति के ऑर्थोगोनल अंतरिक्ष यान (17सी/45 कैटरपिलर को छोड़कर, जिन्हें 2009 के रूप में जाना जाता था)। ध्यान दें कि गति में अंतर के कारण कुछ अंतरिक्ष यान दूसरों से आगे निकल जाते हैं।

सेलुलर ऑटोमेटन में, परिमित पैटर्न को अंतरिक्ष यान कहा जाता है यदि यह निश्चित संख्या में पीढ़ियों के पश्चात एक ही अभिविन्यास में परन्तु किसी भिन्न स्थिति में पुनः प्रकट होता है। पीढ़ियों की ऐसी सबसे छोटी संख्या को अंतरिक्ष यान का काल कहा जाता है।

विवरण

अंतरिक्ष यान की गति को प्रायः सी के रूप में व्यक्त किया जाता है, प्रकाश की रूपक गति (प्रति पीढ़ी एक सेल) जो कई सेलुलर ऑटोमेटा में सबसे तीव्र होती है जिससे कोई प्रभाव फैल सकता है। उदाहरण के लिए, कॉनवे के गेम ऑफ लाइफ में ग्लाइडर (कॉनवे का जीवन) की गति $c/4$ बताई गई है, क्योंकि किसी दिए गए अवस्था को कोशिका द्वारा अनुवादित करने में चार पीढ़ियों का समय लगता है। इसी प्रकार, हल्के अंतरिक्ष यान की गति $c/2$ बताई जाती है, क्योंकि किसी दिए गए अवस्था को दो कोशिकाओं द्वारा अनुवादित होने में चार पीढ़ियों का समय लगता है। अधिक सामान्यतः, यदि मूर पड़ोस के साथ 2डी ऑटोमेटन में अंतरिक्ष यान का अनुवाद किया जाता है $(x,y)$ पश्चात $n$ पीढ़ियाँ, फिर गति $v$ परिभाषित किया जाता है:

v={\frac {\max \left(|x|,|y|\right)}{n}}\,c

इस नोटेशन को दो के अतिरिक्त अन्य आयामीता वाले सेलुलर ऑटोमेटा में सरलता से सामान्यीकृत किया जा सकता है।

पुललॉन्ग ऐसा पैटर्न है जो स्वयं में अंतरिक्ष यान नहीं है परन्तु इसे बड़ा अंतरिक्ष यान बनाने के लिए अंतरिक्ष यान के पीछे जोड़ा जा सकता है। इसी प्रकार से सामने की ओर पुशलॉन्ग लगाया गया है। टैगलॉन्ग शब्द इनमें से किसी पैटर्न को संदर्भित कर सकता है जिसे बड़े अंतरिक्ष यान को बनाने के लिए अंतरिक्ष यान के किनारे पर रखा जा सकता है।

कोई पैटर्न, जब अंतरिक्ष यान इनपुट होता है, तो भिन्न दिशा में यात्रा कर रहे अंतरिक्ष यान की प्रति को आउटपुट करता है, जिसे रिफ्लेक्टर (सेलुलर ऑटोमेटन) कहा जाता है। यदि आउटपुट इसके अतिरिक्त भिन्न स्पेसशिप है, तो पैटर्न को कनवर्टर के रूप में जाना जाता है।

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

मार्च 2016 में, एक छोटे परन्तु उच्च अवधि के अंतरिक्ष यान की अप्रत्याशित खोज ने गेम ऑफ लाइफ समुदाय को उत्साहित किया। इसका नाम कॉपरहेड रखा गया।^[1] एक ऐसा ही उदाहरण,^[2] लोफ़र कहा जाता है, कुछ साल पहले पाया गया था।

मार्च 2018 में, विस्थापन (2,1) (शूरवीर (शतरंज)शतरंज)) के साथ पहला प्रारंभिक अंतरिक्ष यान खोजा गया और इसका नाम सर रॉबिन रखा गया।^[3]

संदर्भ

↑ "New Spaceship Speed in Conway's Game of Life". 7 March 2016.
↑ Merzenich, Matthias. "Re: c/7 orthogonal spaceships". ConwayLife.com (in English). Retrieved 29 November 2021.
↑ Roberts, Siobhan (2020-12-28). "The Lasting Lessons of John Conway's Game of Life". The New York Times.

बाहरी संबंध

Spaceships in Conway's Game of Life by David I. Bell
Gliders in "Life"-Like Cellular Automata by David Eppstein

[1] "New Spaceship Speed in Conway's Game of Life". 7 March 2016.

[2] Merzenich, Matthias. "Re: c/7 orthogonal spaceships". ConwayLife.com (in English). Retrieved 29 November 2021.

[3] Roberts, Siobhan (2020-12-28). "The Lasting Lessons of John Conway's Game of Life". The New York Times.

[1]

[2]

[3]

@@ Line 1: / Line 1: @@
 {{short description|Type of pattern that periodically changes position}}
-[[Image:Animated spaceships.gif|right|frame|कॉनवे के गेम ऑफ लाइफ में अलग-अलग गति के ऑर्थोगोनल अंतरिक्ष यान (17सी/45 कैटरपिलर को छोड़कर, जिन्हें 2009 के रूप में जाना जाता था)। ध्यान दें कि गति में अंतर के कारण कुछ अंतरिक्ष यान दूसरों से आगे निकल जाते हैं।]]एक [[सेलुलर automaton]] में, एक परिमित पैटर्न को एक अंतरिक्ष यान कहा जाता है यदि यह एक निश्चित संख्या में पीढ़ियों के बाद एक ही अभिविन्यास में लेकिन एक अलग स्थिति में फिर से प्रकट होता है। पीढ़ियों की ऐसी सबसे छोटी संख्या को अंतरिक्ष यान का काल कहा जाता है।
+[[Image:Animated spaceships.gif|right|frame|कॉनवे के गेम ऑफ लाइफ में भिन्न-भिन्न गति के ऑर्थोगोनल अंतरिक्ष यान (17सी/45 कैटरपिलर को छोड़कर, जिन्हें 2009 के रूप में जाना जाता था)। ध्यान दें कि गति में अंतर के कारण कुछ अंतरिक्ष यान दूसरों से आगे निकल जाते हैं।]][[सेलुलर automaton|'''सेलुलर ऑटोमेटन''']] में, परिमित पैटर्न को '''अंतरिक्ष यान''' कहा जाता है यदि यह निश्चित संख्या में पीढ़ियों के पश्चात एक ही अभिविन्यास में परन्तु किसी भिन्न स्थिति में पुनः प्रकट होता है। पीढ़ियों की ऐसी सबसे छोटी संख्या को अंतरिक्ष यान का काल कहा जाता है।
 == विवरण ==
-एक अंतरिक्ष यान की गति को अक्सर सी के रूप में व्यक्त किया जाता है, प्रकाश की रूपक गति (सेलुलर ऑटोमेटन) (प्रति पीढ़ी एक सेल) जो कई सेलुलर ऑटोमेटा में सबसे तेज़ होती है जिससे कोई प्रभाव फैल सकता है। उदाहरण के लिए, कॉनवे के गेम ऑफ लाइफ में एक ग्लाइडर (कॉनवे का जीवन) की गति बताई गई है <math>c/4</math>, क्योंकि किसी दिए गए राज्य को एक कोशिका द्वारा अनुवादित करने में चार पीढ़ियों का समय लगता है। इसी प्रकार, हल्के अंतरिक्ष यान की गति बताई जाती है <math>c/2</math>, क्योंकि किसी दिए गए राज्य को दो कोशिकाओं द्वारा अनुवादित होने में चार पीढ़ियों का समय लगता है। अधिक आम तौर पर, यदि [[मूर पड़ोस]] के साथ 2डी ऑटोमेटन में एक अंतरिक्ष यान का अनुवाद किया जाता है <math>(x, y)</math> बाद <math>n</math> पीढ़ियाँ, फिर गति <math>v</math> परिभाषित किया जाता है:
+अंतरिक्ष यान की गति को प्रायः सी के रूप में व्यक्त किया जाता है, प्रकाश की रूपक गति (प्रति पीढ़ी एक सेल) जो कई सेलुलर ऑटोमेटा में सबसे तीव्र होती है जिससे कोई प्रभाव फैल सकता है। उदाहरण के लिए, कॉनवे के गेम ऑफ लाइफ में ग्लाइडर (कॉनवे का जीवन) की गति <math>c/4</math> बताई गई है, क्योंकि किसी दिए गए अवस्था को कोशिका द्वारा अनुवादित करने में चार पीढ़ियों का समय लगता है। इसी प्रकार, हल्के अंतरिक्ष यान की गति <math>c/2</math> बताई जाती है, क्योंकि किसी दिए गए अवस्था को दो कोशिकाओं द्वारा अनुवादित होने में चार पीढ़ियों का समय लगता है। अधिक सामान्यतः, यदि [[मूर पड़ोस]] के साथ 2डी ऑटोमेटन में अंतरिक्ष यान का अनुवाद किया जाता है <math>(x, y)</math> पश्चात <math>n</math> पीढ़ियाँ, फिर गति <math>v</math> परिभाषित किया जाता है:
 {{center|<math>v=\frac{\max\left(|x|,|y|\right)}{n}\,c</math>}}
-इस नोटेशन को दो के अलावा अन्य आयामीता वाले सेलुलर ऑटोमेटा में आसानी से सामान्यीकृत किया जा सकता है।
+इस नोटेशन को दो के अतिरिक्त अन्य आयामीता वाले सेलुलर ऑटोमेटा में सरलता से सामान्यीकृत किया जा सकता है।
-पुललॉन्ग एक पैटर्न है जो अपने आप में एक अंतरिक्ष यान नहीं है लेकिन इसे एक बड़े अंतरिक्ष यान बनाने के लिए अंतरिक्ष यान के पीछे जोड़ा जा सकता है। इसी तरह सामने की ओर एक पुशलॉन्ग लगाया गया है। टैगलॉन्ग शब्द इनमें से किसी एक पैटर्न या एक पैटर्न को संदर्भित कर सकता है जिसे एक बड़े अंतरिक्ष यान को बनाने के लिए अंतरिक्ष यान के किनारे पर रखा जा सकता है।
+पुललॉन्ग ऐसा पैटर्न है जो स्वयं में अंतरिक्ष यान नहीं है परन्तु इसे बड़ा अंतरिक्ष यान बनाने के लिए अंतरिक्ष यान के पीछे जोड़ा जा सकता है। इसी प्रकार से सामने की ओर पुशलॉन्ग लगाया गया है। टैगलॉन्ग शब्द इनमें से किसी पैटर्न को संदर्भित कर सकता है जिसे बड़े अंतरिक्ष यान को बनाने के लिए अंतरिक्ष यान के किनारे पर रखा जा सकता है।
-एक पैटर्न, जब एक अंतरिक्ष यान इनपुट होता है, तो एक अलग दिशा में यात्रा कर रहे अंतरिक्ष यान की एक प्रति को आउटपुट करता है, जिसे रिफ्लेक्टर (सेलुलर ऑटोमेटन) कहा जाता है। यदि आउटपुट इसके बजाय एक अलग स्पेसशिप है, तो पैटर्न को कनवर्टर के रूप में जाना जाता है।
+कोई पैटर्न, जब अंतरिक्ष यान इनपुट होता है, तो भिन्न दिशा में यात्रा कर रहे अंतरिक्ष यान की प्रति को आउटपुट करता है, जिसे रिफ्लेक्टर (सेलुलर ऑटोमेटन) कहा जाता है। यदि आउटपुट इसके अतिरिक्त भिन्न स्पेसशिप है, तो पैटर्न को कनवर्टर के रूप में जाना जाता है।
 अंतरिक्ष यान महत्वपूर्ण हैं क्योंकि उन्हें कभी-कभी [[पफ़र ट्रेन (सेलुलर ऑटोमेटन)]] बनाने के लिए संशोधित किया जा सकता है। अंतरिक्ष यान का उपयोग सूचना प्रसारित करने के लिए भी किया जा सकता है। उदाहरण के लिए, कॉनवे के गेम ऑफ लाइफ में, [[जानकारी]] प्रसारित करने के लिए ग्लाइडर (कॉनवे का जीवन) (जीवन का सबसे सरल अंतरिक्ष यान) की क्षमता इस बात के प्रमाण का हिस्सा है कि जीवन [[ट्यूरिंग-पूर्ण]] है।
-मार्च 2016 में, एक छोटे लेकिन उच्च अवधि के अंतरिक्ष यान की अप्रत्याशित खोज ने गेम ऑफ लाइफ समुदाय को उत्साहित किया। इसका नाम कॉपरहेड रखा गया।<ref>{{cite web|url=https://niginsblog.wordpress.com/2016/03/07/new-spaceship-speed-in-conways-game-of-life/|title=New Spaceship Speed in Conway’s Game of Life|date=7 March 2016|publisher=}}</ref> एक ऐसा ही उदाहरण,<ref>{{cite web |last1=Merzenich |first1=Matthias |title=Re: c/7 orthogonal spaceships |url=https://conwaylife.com/forums/viewtopic.php?p=7451#p7451 |website=ConwayLife.com |access-date=29 November 2021 |language=en}}</ref> लोफ़र कहा जाता है, कुछ साल पहले पाया गया था।
+मार्च 2016 में, एक छोटे परन्तु उच्च अवधि के अंतरिक्ष यान की अप्रत्याशित खोज ने गेम ऑफ लाइफ समुदाय को उत्साहित किया। इसका नाम कॉपरहेड रखा गया।<ref>{{cite web|url=https://niginsblog.wordpress.com/2016/03/07/new-spaceship-speed-in-conways-game-of-life/|title=New Spaceship Speed in Conway’s Game of Life|date=7 March 2016|publisher=}}</ref> एक ऐसा ही उदाहरण,<ref>{{cite web |last1=Merzenich |first1=Matthias |title=Re: c/7 orthogonal spaceships |url=https://conwaylife.com/forums/viewtopic.php?p=7451#p7451 |website=ConwayLife.com |access-date=29 November 2021 |language=en}}</ref> लोफ़र कहा जाता है, कुछ साल पहले पाया गया था।
 मार्च 2018 में, विस्थापन (2,1) ([[शूरवीर (शतरंज)]]शतरंज)) के साथ पहला प्रारंभिक अंतरिक्ष यान खोजा गया और इसका नाम सर रॉबिन रखा गया।<ref>{{cite news|last=Roberts |first=Siobhan |date=2020-12-28 |title=The Lasting Lessons of John Conway’s Game of Life |url=https://www.nytimes.com/2020/12/28/science/math-conway-game-of-life.html |newspaper=[[The New York Times]]}}</ref>

v t e Conway's Game of Life and related cellular automata
Structures	Breeder Garden of Eden Glider Gun Methuselah Oscillator Puffer train Rake Reflector Replicator Sawtooth Spacefiller Spaceship Spark Still life
Life variants	Day and Night Highlife Life without Death Seeds
Concepts	Moore neighborhood Speed of light Von Neumann neighborhood
Implementations	Golly Life Genesis Video Life
Key people	John Conway Martin Gardner Bill Gosper Richard Guy
Websites	LifeWiki
Popular culture	Bloom Wake

Anonymous

Search

अंतरिक्ष यान (सेलुलर ऑटोमेटन): Difference between revisions

Namespaces

More

Page actions

Revision as of 19:38, 6 July 2023

विवरण

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

अंतरिक्ष यान (सेलुलर ऑटोमेटन): Difference between revisions

Revision as of 19:38, 6 July 2023

विवरण

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Hidden categories