Conway के जीवन का खेल सार्वभौमिक मशीन के रूप में वर्गीकृत क्यों किया जा सकता है?

Question

मैं हाल ही में कृत्रिम जीवन के बारे में पढ़ रहा था और बयान में आया, "Conway’s Game of Life demonstrates enough complexity to be classified as a universal machine." मुझे केवल universal machine क्या है, और विकिपीडिया ने मुझे विकिपीडिया के रूप में समझने के करीब लाया है। मुझे आश्चर्य है कि अगर कोई इस सेक्सी कथन पर कुछ प्रकाश डाल सकता है?

Conway's Game of Life मेरे लिए कुछ जबरदस्त प्रभावों के साथ एक प्यारा व्याकुलता प्रतीत होता है: मैं उस और कैलकुलेटर के बीच छलांग नहीं बना सकता? क्या वह छलांग भी है जो मुझे बनाना चाहिए?

Answer 1

आप Conway के जीवन से ट्यूरिंग मशीन का निर्माण कर सकते हैं - हालांकि यह बहुत डरावना होगा।

कुंजी ग्लाइडर्स (और संबंधित पैटर्न) में है - इन चाल (धीरे ​​धीरे) खेल मैदान के साथ है, तो (एक 1 के लिए एक ग्लाइडर की उपस्थिति और एक 0 के लिए अनुपस्थिति) बिट्स की धाराओं का प्रतिनिधित्व कर सकते हैं। अन्य पैटर्न ग्लाइडर्स (दाएं कोणों पर) के दो धाराओं में लेने के लिए बनाया जा सकता है और मूल दो धाराओं के AND/OR/आदि से संबंधित बिट्स की एक और धारा को उत्सर्जित किया जा सकता है।

संपादित करें: LogiCell web site पर इस पर और भी कुछ है।

Answer 2

पॉल रेन्डेल ने Turing machine in Life लागू किया। ग्लाइडर संकेतों का प्रतिनिधित्व करते हैं, और उनके बीच बातचीत द्वार और तर्क हैं कि एक साथ ट्यूरिंग मशीन को लागू करने वाले बड़े घटक बना सकते हैं।

असल में, किसी भी स्वचालित मशीनरी जो कार्यान्वित कर सकती है, या, या, और नहीं, को ट्यूरिंग-पूर्ण होने के जटिल तरीके से एक साथ जोड़ा जा सकता है। यह गणना करने का एक उपयोगी तरीका नहीं है, लेकिन यह मानदंडों को पूरा करता है।

Answer 3

मैं अत्यधिक पाउंडस्टोन द्वारा रिकर्सिव यूनिवर्स पुस्तक की अनुशंसा करता हूं। प्रिंट से बाहर, लेकिन शायद आप एक अच्छी लाइब्रेरी में शायद एक प्रतिलिपि पा सकते हैं। यह लगभग सभी को Conway's Life की शक्ति, और उन चीजों के बारे में है जो प्राकृतिक कानूनों के उस सेट के साथ ब्रह्मांड में मौजूद हो सकते हैं, जिसमें स्व-पुनरुत्पादन संस्थाएं और आईआईआरसी, डार्विनियन विकास शामिल हैं।

Answer 4

और पॉल चैपलैन वास्तव में जीवन के खेल के साथ एक सार्वभौमिक ट्यूरिंग मशीन का निर्माण करते हैं: http://www.igblan.free-online.co.uk/igblan/ca/ "यूनिवर्सल मिन्स्की रजिस्टर मशीन" का निर्माण करके।

पैटर्न 30x30 वर्गों की जाली पर बनाया गया है। लाइटवेट स्पेसशिप (एलडब्ल्यूएसएस) घटकों के बीच संवाद करते हैं, जो में पी 60 तर्क है (रजिस्टरों को छोड़कर - नीचे देखें)। एक एलडब्ल्यूएसएस एक जाली वर्ग पार करने के लिए 60 पीढ़ी लेता है। हर 60 पीढ़ियों, इसलिए, किसी भी अंतर-घटक LWSS (पल्स) ही सापेक्ष स्थिति में वर्ग उस में, रोटेशन

के लिए अनुमति देता है के लिए है।

Answer 5

कोनवे के "लाइफ" आगे भी लिया जा सकता है: यह न केवल एक जीवन पद्धति है कि एक सार्वभौमिक ट्यूरिंग मशीन को लागू करता है निर्माण करने के लिए संभव है, लेकिन यह भी एक वॉन Neumann "यूनिवर्सल कंस्ट्रक्टर:" http://conwaylife.com/wiki/Universal_constructor

के बाद से एक "यूनिवर्सल निर्माता "कोशिकाओं के किसी भी पैटर्न को बनाने के लिए प्रोग्राम किया जा सकता है, जिसमें स्वयं की एक प्रति शामिल है, इसलिए गाय का" जीवन "इसलिए सार्वभौमिक गणना नहीं बल्कि" आत्म-प्रतिकृति "करने में सक्षम है।