वॉन न्यूमैन यूनिवर्सल कंस्ट्रक्टर: Difference between revisions

Latest revision as of 07:08, 8 October 2023

वॉन न्यूमैन के स्व-पुनरुत्पादन सार्वभौमिक निर्माता का पहला कार्यान्वयन।^[1] मशीन की तीन पीढ़ियों को दिखाया गया है: दूसरे ने तीसरे का निर्माण लगभग पूरा कर लिया है। दाईं ओर जाने वाली रेखाएं जेनेटिक निर्देशों के टेप हैं, जिन्हें मशीनों के भाग के साथ कॉपी किया जाता है। दिखाया गया मशीन वॉन न्यूमैन के सेलुलर ऑटोमेटा पर्यावरण के 32-स्थान संस्करण में चलता है, न कि उनके मूल 29-स्थान विनिर्देश।

जॉन वॉन न्यूमैन का यूनिवर्सल कंस्ट्रक्टर सेलुलर स्वचालित (सीए) वातावरण में स्व-प्रतिकृति मशीन है। इसे 1940 के दशक में कंप्यूटर के उपयोग के बिना डिजाइन किया गया था। मशीन के मौलिक विवरण वॉन न्यूमैन की पुस्तक 'थ्योरी ऑफ सेल्फ-रिप्रोड्यूसिंग ऑटोमेटा' में प्रकाशित हुए थी जो 1966 में आर्थर बर्क्स द्वारा पूरी की गई थी। वॉन न्यूमैन की मृत्यु के पश्चात आर्थर डब्ल्यू बर्क्स ने इस पुस्तक को पूरा किया था ।^[2] जबकि सामान्यतः वॉन न्यूमैन के अन्य कार्य के रूप में अच्छी तरह से ज्ञात नहीं है, इसे ऑटोमेटा सिद्धांत, सम्मिश्र प्रणालियों और कृत्रिम जीवन के लिए आधारभूत माना जाता है।^[3]^[4] दरअसल, नोबेल पुरस्कार विजेता सिडनी ब्रेनर ने स्व-पुनरुत्पादन ऑटोमेटा (कंप्यूटिंग मशीनों पर ट्यूरिंग के कार्य के साथ) पर वॉन न्यूमैन के कार्य को जैविक सिद्धांत के साथ-साथ केंद्रीय माना, जिससे हमें प्राकृतिक और कृत्रिम दोनों तरह की मशीनों के बारे में अपने विचारों को अनुशासित करने की अनुमति मिली थी।^[5]

वॉन न्यूमैन का लक्ष्य, इस प्रकार है कि 1949 में इलिनोइस विश्वविद्यालय में उनके व्याख्यान में निर्दिष्ट है,^[2] ऐसी मशीन निर्माण करना था जिसकी सम्मिश्रता प्राकृतिक चयन के अनुसार जैविक जीवों के समान स्वचालित रूप से विकसित हो सके। उन्होंने पूछा कि मशीनों को विकसित करने में सक्षम होने के लिए सम्मिश्रता की सीमा क्या है जिसे पार करना होगा।^[4] उनका उत्तर था कि अमूर्त मशीन को निर्दिष्ट करना जो चलने पर खुद को दोहराएगी। अपने डिजाइन में, स्व-प्रतिकृति मशीन में तीन भाग होते हैं: स्वयं का विवरण ('ब्लूप्रिंट' या प्रोग्राम), सार्वभौमिक कन्स्ट्रक्टर तंत्र जो किसी भी विवरण को पढ़ सकता है और उस विवरण में एन्कोडेड मशीन (बिना विवरण) का निर्माण कर सकता है, और यूनिवर्सल कॉपी मशीन जो किसी भी विवरण की कॉपी बना सकती है। विवरण में एन्कोडेड नई मशीन के निर्माण के लिए यूनिवर्सल कंस्ट्रक्टर का उपयोग करने के पश्चात , कॉपी मशीन का उपयोग उस विवरण की प्रति बनाने के लिए किया जाता है, और यह कॉपी नई मशीन को दी जाती है, जिसके परिणामस्वरूप मूल मशीन की कार्यशील प्रतिकृति होती है। जो पुनरुत्पादन जारी रख सके। कुछ मशीनें इसे पीछे की ओर करेंगी, विवरण की प्रतिलिपि बनाएँगी और फिर मशीन का निर्माण करेंगी। महत्वपूर्ण रूप से, स्व-पुनरुत्पादन मशीन विवरण के उत्परिवर्तन को जमा करके विकसित हो सकती है, न कि मशीन स्वयं, इस प्रकार सम्मिश्रता में बढ़ने की क्षमता प्राप्त कर रही है।^[4]^[5]

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

इस सेलुलर स्वचालित में सार्वभौमिक कन्स्ट्रक्टर कक्ष स्तिथि का निश्चित पैटर्न है। इसमें कक्षाओं की पंक्ति होती है जो विवरण के रूप में कार्य करती है (ट्यूरिंग मशीन या ट्यूरिंग के टेप के समान), निर्देशों के अनुक्रम को एन्कोड करती है जो मशीन के लिए 'खाका' के रूप में कार्य करती है। मशीन इन निर्देशों को एक-एक करके पढ़ती है और संबंधित क्रियाएं करती है। निर्देश मशीन को अपनी 'निर्माण शाखा' ( अन्य ऑटोमेटन जो ऑपरेटिंग सिस्टम की तरह कार्य करता है) का उपयोग करने के लिए निर्देशित करता है ^[4] कक्ष ग्रिड में किसी अन्य स्थान पर, विवरण टेप के बिना, मशीन की प्रतिलिपि बनाने के लिए विवरण में समान रूप से लंबा विवरण टेप बनाने के निर्देश नहीं हो सकते, जैसे कंटेनर में समान आकार का कंटेनर नहीं हो सकता। इसलिए, मशीन में भिन्न कॉपी मशीन सम्मिलित होती है जो विवरण टेप को पढ़ती है और नई निर्मित मशीन को कॉपी पास करती है। यूनिवर्सल कंस्ट्रक्टर और कॉपी मशीन प्लस विवरण टेप का परिणामी नया सेट पुराने के समान है, और यह फिर से दोहराने के लिए आगे बढ़ता है।

उद्देश्य

[[File:Von Neuman Self-replication 2.jpg|thumb|400px|right| ट्यूरिंग 'टेप' के रूप में औपचारिक रूप से एन्कोडिंग) के साथ कई ऑटोमेटा से बना है। सी), प्रतिकृति (D) के साथ सम्मिलित नहीं अतिरिक्त कार्य, और भिन्न विवरण Φ (A,B,C,D) सभी ऑटोमेटा एन्कोडिंग। ii) (शीर्ष) यूनिवर्सल कंस्ट्रक्टर अपने विवरण (विवरण के सक्रिय मोड) से ऑटोमेटा का उत्पादन (डिकोड) करता है; (नीचे) यूनिवर्सल कॉपियर ऑटोमेटा का विवरण कॉपी करता है (विवरण का निष्क्रिय मोड); उत्परिवर्तन Φ(D') से विवरण Φ(D) (ऑटोमेटन D में सीधे परिवर्तन नहीं) अगली पीढ़ी में उत्पादित ऑटोमेटा के सेट को प्रचारित करते हैं, जिससे (ऑटोमेटा + विवरण) सिस्टम को प्रतिकृति और विकसित (D → D') जारी रखने की अनुमति मिलती है।^[4] विवरण से निर्माण की सक्रिय प्रक्रिया समानांतर अनुवाद (जीव विज्ञान), विवरण की प्रतिलिपि बनाने की निष्क्रिय प्रक्रिया डीएनए प्रतिकृति के समानांतर है, और उत्परिवर्तित विवरणों की विरासत जीव विज्ञान में समानांतर उत्परिवर्तन,^[4]^[5]और डीएनए अणु की संरचना की खोज से पहले वॉन न्यूमैन द्वारा प्रस्तावित किया गया था और यह कैसे भिन्न से कक्ष में अनुवादित और दोहराया गया है।वॉन न्यूमैन के डिजाइन को पारंपरिक रूप से मशीन स्व-प्रतिकृति के लिए तार्किक आवश्यकताओं के प्रदर्शन के रूप में समझा गया है।^[3] चूँकि, यह स्पष्ट है कि कहीं अधिक सरल मशीनें स्व-प्रतिकृति प्राप्त कर सकती हैं। उदाहरणों में तुच्छ क्रिस्टल विकास|क्रिस्टल जैसी वृद्धि, टेम्पलेट प्रतिकृति, और लैंगटन के लूप सम्मिलित हैं। किन्तु वॉन न्यूमैन को कुछ और गहन अध्यन में रोचकता थी जो निर्माण, सार्वभौमिकता और विकास आदि में है।^[4]^[5]

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

वॉन न्यूमैन की महत्वपूर्ण अंतर्दृष्टि यह है कि मशीन का विवरण, जिसे कॉपी किया जाता है और सार्वभौमिक कॉपियर के माध्यम से भिन्न -भिन्न संतानों को दिया जाता है, और इनका दोहरा उपयोग होता है; पुनरुत्पादन में निर्माण तंत्र का सक्रिय घटक होने के नाते, और निष्क्रिय प्रतिलिपि प्रक्रिया का लक्ष्य होने के नाते। यह भाग वॉन न्यूमैन के यूनिवर्सल कंस्ट्रक्टर और यूनिवर्सल कॉपियर के संयोजन में विवरण (ट्यूरिंग की ट्यूरिंग मशीन के समान) द्वारा खोला जाता है।^[4] यूनिवर्सल कंस्ट्रक्टर और कॉपियर का संयोजन, साथ ही निर्देशों का टेप i) स्व-प्रतिकृति, और ii) ओपन-एंडेड इवोल्यूशन, या जैविक जीवों में देखी गई सम्मिश्रता की वृद्धि को अवधारणा और औपचारिक बनाता है।^[3]

यह अंतर्दृष्टि सभी अधिक उल्लेखनीय है क्योंकि यह जेम्स वाटसन और फ्रांसिस क्रिक द्वारा डीएनए अणु की संरचना की खोज से पहले और कैसे इसे भिन्न से अनुवादित और कक्ष में दोहराया जाता है - चूंकि इसने एवरी-मैकलियोड-मैककार्टी प्रयोग का पालन किया जिसने डीएनए की पहचान की जीवित जीवों में आनुवंशिक जानकारी के आणविक वाहक के रूप में। डीएनए अणु को भिन्न -भिन्न तंत्रों द्वारा संसाधित किया जाता है जो इसके निर्देशों (अनुवाद (जीव विज्ञान)) को पूरा करते हैं और नवनिर्मित कक्षाओं के लिए डीएनए की प्रतिलिपि (डीएनए प्रतिकृति) करते हैं। ओपन-एंडेड इवोल्यूशन को प्राप्त करने की क्षमता इस तथ्य में निहित है कि, प्रकृति की तरह, आनुवंशिक टेप की प्रतिलिपि में त्रुटियां (म्यूटेशन) ऑटोमेटन के व्यवहार्य वेरिएंट को जन्म दे सकती हैं, जो तब प्राकृतिक चयन के माध्यम से विकसित हो सकती हैं।^[4] जैसा कि ब्रेनर ने कहा:

ट्यूरिंग ने संग्रहीत-प्रोग्राम कंप्यूटर का आविष्कार किया, और वॉन न्यूमैन ने दिखाया कि विवरण सार्वभौमिक कंस्ट्रक्टर से अलग है। ये कोई सामान्य बात नहीं है. भौतिक विज्ञानी इरविन श्रोडिंगर ने अपनी 1944 की पुस्तक व्हाट इज़ लाइफ? में प्रोग्राम और कंस्ट्रक्टर को भ्रमित किया, जिसमें उन्होंने गुणसूत्रों को "वास्तुकार की योजना और निर्माता को एक शिल्प के " रूप में देखा। यह गलत है। कोड स्क्रिप्ट में केवल कार्यकारी फ़ंक्शन का विवरण होता है, फ़ंक्शन का नहीं होता है.^[5]
— सिडनी ब्रेनर

सम्मिश्रता का विकास

वॉन न्यूमैन का लक्ष्य है , जैसा कि 1949 में इलिनोइस विश्वविद्यालय में उनके व्याख्यान में निर्दिष्ट था ,^[2] ऐसी मशीन डिजाइन करना जिसकी सम्मिश्रता प्राकृतिक चयन के अनुसार जैविक जीवों के समान स्वचालित रूप से विकसित हो सके। उन्होंने पूछा कि सम्मिश्रता की सीमा क्या है जिसे मशीनों को विकसित करने और सम्मिश्रता के बढ़ने में सक्षम होने के लिए पार किया जाना चाहिए।^[4]^[3] उनके "प्रमाण-सिद्धांत" डिजाइनों ने दिखाया कि यह तार्किक रूप से कैसे संभव है। सामान्य उद्देश्य प्रोग्राम करने योग्य (“सार्वभौमिक”) निर्माता को सामान्य उद्देश्य कॉपियर से भिन्न करने वाले वास्तुकला का उपयोग करके, उन्होंने दिखाया कि कैसे मशीनों के विवरण (टेप) स्व-प्रतिकृति में उत्परिवर्तन जमा कर सकते हैं और इस प्रकार अधिक सम्मिश्र मशीनों को विकसित कर सकते हैं (नीचे दी गई छवि दर्शाती है कि ) यह संभावना। बहुत ही महत्वपूर्ण परिणाम है, क्योंकि इससे पहले, यह अनुमान लगाया जा सकता था कि ऐसी मशीनों के अस्तित्व में मूलभूत तार्किक बाधा है; इस स्थिति में जो, जैविक जीव, विकसित होते हैं और सम्मिश्रता में बढ़ते हैं, वो "मशीन" नहीं हो सकते, जैसा कि परंपरागत रूप से समझा जाता है। वॉन न्यूमैन की अंतर्दृष्टि जीवन को ट्यूरिंग मशीन के रूप में सोचने की थी, जिसे इसी तरह मेमोरी टेप से भिन्न स्थान-निर्धारित मशीन हेड द्वारा परिभाषित किया गया है।^[5]

व्यवहार में, जब हम वॉन न्यूमैन द्वारा अपनाए गए विशेष ऑटोमेटा कार्यान्वयन पर विचार करते हैं, तो हम निष्कर्ष निकालते हैं कि यह बहुत अधिक विकासवादी गतिशीलता नहीं देता है क्योंकि मशीनें बहुत स्मूथ होती हैं - अधिकांश अस्तव्यस्तता उन्हें प्रभावी विधि से विघटित करने का कारण बनती है।^[3] इस प्रकार, यह उनके इलिनोइस व्याख्यानों में उल्लिखित वैचारिक मॉडल है ^[2] यह कार्य आज अधिक रुचि का है क्योंकि यह दिखाता है कि सिद्धांत रूप में मशीन कैसे विकसित हो सकती है।^[6]^[4] यह अंतर्दृष्टि और भी अधिक उल्लेखनीय है क्योंकि मॉडल डीएनए अणु की संरचना की खोज से पहले जैसा कि ऊपर चर्चा की गई है। यह भी उल्लेखनीय है कि वॉन न्यूमैन के डिजाइन का मानना है कि स्व-प्रजनन में सम्मिलित नहीं होने वाले उप-प्रणालियों (के विवरण) में अधिक सम्मिश्रता के लिए उत्परिवर्तन की आवश्यकता होती है, जैसा कि अतिरिक्त ऑटोमेटन D द्वारा संकल्पित किया गया था, उन्होंने सभी कार्यों को करने के लिए माना जो सीधे प्रजनन में सम्मिलित नहीं थे। (विकसित करने की क्षमता के साथ वॉन न्यूमैन की स्व-प्रतिकृति ऑटोमेटा की प्रणाली के साथ ऊपर चित्र देखें।) वास्तव में, जैविक जीवों में आनुवंशिक कोड के केवल बहुत सामान्य बदलाव देखे गए हैं, जो वॉन न्यूमैन के तर्क से मेल खाते हैं कि सार्वभौमिक निर्माता (A) और कॉपियर (B) स्वयं विकसित नहीं होगा, ऑटोमेटन D के लिए सभी विकास (और सम्मिश्रता की वृद्धि) को छोड़कर।^[4] अपने अधूरे कार्य में, वॉन न्यूमैन ने स्व-पुनरुत्पादन मशीनों के अपने सिद्धांत से पारिस्थितिक और सामाजिक संबंधों के विकास को समझने की दिशा में, अपनी स्व-पुनरुत्पादन मशीनों के मध्य संघर्ष और अंतःक्रियाओं पर भी संक्षेप में विचार किया गया है।^[2]^: 147

[[Image:Pesavento replicator inherited mutations.png|thumb|center|700px|अंतर्निहित म्यूटेशनों का समर्थन करने के लिए वॉन न्यूमैन की मशीन की क्षमता का प्रदर्शन। (1) पहले के समय में, दूसरी पीढ़ी की मशीन के टेप में म्यूटेशन मैन्युअल रूप से जोड़ा गया था। (2) पश्चात की पीढ़ियाँ म्यूटेशनदोनों ( फूल का चित्र) के फेनोटाइप को प्रदर्शित करती हैं और अपने बच्चों को म्यूटेशन पास करती हैं, क्योंकि हर बार टेप की प्रतिलिपि की जाती है। यह उदाहरण दिखाता है कि कैसे वॉन न्यूमैन का डिज़ाइन सम्मिश्रता वृद्धि (सिद्धांत के रूप में) अनुमति देता है क्योंकि टेप मशीन को निर्दिष्ट कर सकता है जो इसे बनाने वाली मशीन से अधिक सम्मिश्र है।]]

कार्यान्वयन

ऑटोमेटा सिद्धांत में, ईडन गार्डन (सेलुलर ऑटोमेटन) के अस्तित्व के कारण सार्वभौमिक निर्माता की अवधारणा सामान्य है। किन्तु साधारण परिभाषा यह है कि सार्वभौमिक निर्माता गैर-उत्तेजित (मौन) कक्षाओं के किसी भी परिमित पैटर्न का निर्माण करने में सक्षम है।

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

रेनाटो नोबिली और अम्बर्टो पेसावेंटो ने वॉन न्यूमैन के कार्य के लगभग पचास साल पश्चात 1995 में पहली बार पूरी तरह से प्रयुक्त स्व-पुनरुत्पादन सेलुलर ऑटोमेटन प्रकाशित किया।^[1]^[7] उन्होंने वॉन न्यूमैन के मूल वॉन न्यूमैन सेलुलर ऑटोमेटन के अतिरिक्त 32 स्थान सेलुलर ऑटोमेटन का उपयोग किया। 29-स्थान विनिर्देश, इसे सरल सिग्नल-क्रॉसिंग, स्पष्ट मेमोरी फ़ंक्शन और अधिक कॉम्पैक्ट डिज़ाइन की अनुमति देने के लिए विस्तारित किया। उन्होंने मूल 29-स्थान सी ए के अंदर सामान्य निर्माणकर्ता के कार्यान्वयन को भी प्रकाशित किया, किन्तु पूर्ण प्रतिकृति के लिए सक्षम नहीं - कॉन्फ़िगरेशन इसके टेप की प्रतिलिपि नहीं कर सकता है, न ही यह अपने वंश को ट्रिगर कर सकता है; विन्यास केवल निर्माण कर सकता है।^[7]^[8]

2004 में, डी. मांगे एट अल। स्व-प्रतिकृति के कार्यान्वयन की सूचना दी जो वॉन न्यूमैन के डिजाइनों के अनुरूप है।^[9]

2007 में, नोबिली ने 32-स्थान कार्यान्वयन प्रकाशित किया जो टेप के आकार को बहुत कम करने के लिए रन-लेंथ एन्कोडिंग का उपयोग करता है।^[10]

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

2009 में, बकले ने गॉली (प्रोग्राम) के साथ वॉन न्यूमैन 29-स्थान सेलुलर ऑटोमेटा के लिए तीसरा कॉन्फ़िगरेशन प्रकाशित किया, जो आंशिक निर्माण द्वारा समग्र आत्म-प्रतिकृति या आत्म-प्रतिकृति कर सकता है। यह कॉन्फ़िगरेशन यह भी दर्शाता है कि वॉन न्यूमैन 29-स्थान सेलुलर ऑटोमेटा के अंदर स्व-प्रतिकृतियों के निर्माण के लिए सिग्नल क्रॉसिंग आवश्यक नहीं है।

2002 में सी. एल. नेहानिव, और वाई. तकादा एट अल। 2004 में, सिंक्रोनस सेलुलर ऑटोमेटन के अतिरिक्त सीधे एसिंक्रोनस सेलुलर ऑटोमेटन पर प्रयुक्त सार्वभौमिक कन्स्ट्रक्टर का प्रस्ताव दिया।^[11]^[12]

कार्यान्वयन की तुलना

कार्यान्वयन	स्रोत	नियम निर्धारण	आयताकार क्षेत्र	कक्षाओं की संख्या	टेप की लंबाई	अनुपात	अवधि	टेप कोड संपीड़न	टेप कोड की लंबाई	टेप कोड प्रकार	प्रतिकृति तंत्र	प्रतिकृति प्रकार	विकास दर
नोबिली-पेसावेंटो, 1995	^[13]	नोबिली 32-स्टेट	97 × 170	6,329	145,315	22.96	6.34 × 10¹⁰	none	5 बिट्स	बाइनरी	समग्र निर्माता	non-repeatable	रेखीय
नोबिली, 2007	एसआर_सीसीएन_एपी.ईवीएन^[10]	नोबिली 32-स्टेट	97 × 100	5,313	56,325	10.60	9.59 × 10⁹	रन-लेंथ सीमित एन्कोडिंग	5 बिट्स	बाइनरी	समग्र निर्माता	repeatable	super-रेखीय
बकले, 2008	कोडन5.आरएलई^[14]	नोबिली 32-स्टेट	112 × 50	3,343	44,155	13.21	5.87 × 10⁹	स्वत: वापसी	5 बिट्स	बाइनरी	समग्र निर्माता	repeatable	रेखीय
बकले, 2008^[8]	रेप्लिकेटर.एम.सी	वॉन न्यूमैन 29-स्टेट	312 × 132	18,589	294,844	15.86	2.61 × 10¹¹	स्वत: वापसी	5 बिट्स	बाइनरी	समग्र निर्माता	repeatable	रेखीय
बकले, 2008	कोडन4.आरएलई^[14]	नोबिली 32-स्टेट	109 × 59	3,574	37,780	10.57	4.31 × 10⁹	स्वत: वापसी/बिट जनरेशन	4 बिट्स	बाइनरी	समग्र निर्माता	repeatable	रेखीय
बकले, 2009	कोडन3.आरएलई	नोबिली 32-स्टेट	116 × 95	4,855	23,577	4.86	1.63 × 10⁹	स्वत: वापसी/बिट जनरेशन/कोड ओवरले	3 बिट्स	बाइनरी	समग्र निर्माता	repeatable	super-lरेखीय
बकले, 2009	आंशिक प्रतिकृति.एमसीक्यू^[14]	वॉन न्यूमैन 29-स्टेट	2063 × 377	264,321	—	—	≈1.12 × 10¹⁴	none	4 बिट्स	बाइनरी	आंशिक निर्माता	repeatable	रेखीय
गौचर और बकले, 2012	पीएचआई9.आरएलई	नोबिली 32-स्टेट	122 × 60	3957	8920	2.25	—	स्वत: वापसी/बिट जनरेशन/कोड ओवरले/रन लंबाई सीमित	3+ बिट्स	टर्नेरी	समग्र निर्माता	repeatable	super-रेखीय

जैसा कि वॉन न्यूमैन द्वारा परिभाषित किया गया है,कि सार्वभौमिक निर्माण केवल निष्क्रिय विन्यास के निर्माण पर बल देता है। जैसे, सार्वभौमिक निर्माण की अवधारणा साहित्यिक (या, इस स्थिति में, गणितीय) उपकरण से अधिक कुछ नहीं है। इसने अन्य प्रमाणों की सुविधा प्रदान की, जैसे कि अच्छी तरह से निर्मित मशीन आत्म-प्रतिकृति में संलग्न हो सकती है, जबकि सार्वभौमिक निर्माण को केवल न्यूनतम स्थिति में ग्रहण किया गया था। इस मानक के अनुसार सार्वभौमिक निर्माण तुच्छ है। इसलिए, यहां दिए गए सभी विन्यास किसी भी निष्क्रिय विन्यास का निर्माण कर सकते हैं,जबकि कोई भी गोर्मन द्वारा तैयार किए गए वास्तविक समय के क्रॉसिंग अंग का निर्माण नहीं कर सकता है।^[8]

व्यावहारिकता और कम्प्यूटेशनल निवेश

वॉन न्यूमैन की स्व-पुनरुत्पादन मशीन के सभी कार्यान्वयनों को कंप्यूटर पर चलाने के लिए अधिक संसाधनों की आवश्यकता होती है। उदाहरण के लिए, नोबिली-पेसावेंटो 32-स्थान कार्यान्वयन में ऊपर दिखाया गया है, जबकि मशीन का भाग सिर्फ 6,329 गैर-रिक्त कक्षाएं हैं (आकार 97x170 के आयत के अंदर), इसके लिए टेप की आवश्यकता होती है जो 145,315 कक्ष लंबी होती है, और दोहराने के लिए 63 बिलियन टाइमस्टेप्स लेती है। प्रति सेकंड 1,000 बार चलने वाले सिम्युलेटर को पहली प्रति बनाने में 2 साल से अधिक का समय लगेगा। 1995 में, जब पहला कार्यान्वयन प्रकाशित हुआ था, तब लेखकों ने अपनी स्वयं की मशीन को दोहराते हुए नहीं देखा था। चूँकि, 2008 में, गॉली (कार्यक्रम) में 29-स्थान और 32-स्थान नियमों का समर्थन करने के लिए हैशलाइफ एल्गोरिथ्म को बढ़ाया गया था। आधुनिक डेस्कटॉप पीसी पर, प्रतिकृति में अब केवल कुछ मिनट लगते हैं, चूंकि महत्वपूर्ण मात्रा में मेमोरी की आवश्यकता होती है।

एनिमेशन गैलरी

29-स्टेट रीड आर्म का उदाहरण।

यह भी देखें

कॉड सेलुलर स्वचालित
लैंग्टन के लूप्स
नोबल सेलुलर ऑटोमेटा
क्विन (कंप्यूटिंग), प्रोग्राम जो खुद को आउटपुट के रूप में उत्पन्न करता है
सांता क्लॉस मशीन
वायरवर्ल्ड

संदर्भ

↑ ^1.0 ^1.1 Pesavento, Umberto (1995), "An implementation of von Neumann's self-reproducing machine" (PDF), Artificial Life, MIT Press, 2 (4): 337–354, doi:10.1162/artl.1995.2.337, PMID 8942052, archived from the original (PDF) on June 21, 2007
↑ ^2.0 ^2.1 ^2.2 ^2.3 ^2.4 von Neumann, John; Burks, Arthur W. (1966), Theory of Self-Reproducing Automata. (Scanned book online), University of Illinois Press, retrieved 2017-02-28 {{citation}}: |archive-date= requires |archive-url= (help)
↑ ^3.0 ^3.1 ^3.2 ^3.3 ^3.4 McMullin, B. (2000), "John von Neumann and the Evolutionary Growth of Complexity: Looking Backwards, Looking Forwards...", Artificial Life, 6 (4): 347–361, doi:10.1162/106454600300103674, PMID 11348586, S2CID 5454783
↑ ^4.00 ^4.01 ^4.02 ^4.03 ^4.04 ^4.05 ^4.06 ^4.07 ^4.08 ^4.09 ^4.10 ^4.11 Rocha, Luis M. (1998), "Selected self-organization and the semiotics of evolutionary systems", Evolutionary Systems, Springer, Dordrecht: 341–358, doi:10.1007/978-94-017-1510-2_25, ISBN 978-90-481-5103-5
↑ ^5.0 ^5.1 ^5.2 ^5.3 ^5.4 ^5.5 Brenner, Sydney (2012), "Life's code script", Nature, 482 (7386): 461, doi:10.1038/482461a, PMID 22358811, S2CID 205070101
↑ Pattee, Howard, H. (1995), "Evolving self-reference: matter symbols, and semantic closure", Communication and Cognition Artificial Intelligence, Biosemiotics, 12 (1–2): 9–27, doi:10.1007/978-94-007-5161-3_14, ISBN 978-94-007-5160-6{{citation}}: CS1 maint: multiple names: authors list (link)
↑ ^7.0 ^7.1 Nobili, Renato; Pesavento, Umberto (1996), "Generalised von Neumann's Automata", in Besussi, E.; Cecchini, A. (eds.), Proc. Artificial Worlds and Urban Studies, Conference 1 (PDF), Venice: DAEST
↑ ^8.0 ^8.1 ^8.2 Buckley, William R. (2008), "Signal Crossing Solutions in von Neumann Self-replicating Cellular Automata", in Andrew Adamatzky; Ramon Alonso-Sanz; Anna Lawniczak; Genaro Juarez Martinez; Kenichi Morita; Thomas Worsch (eds.), Proc. Automata 2008 (PDF), Luniver Press, pp. 453–503
↑ Mange, Daniel; Stauffer, A.; Peparaolo, L.; Tempesti, G. (2004), "A Macroscopic View of Self-replication", Proceedings of the IEEE, 92 (12): 1929–1945, doi:10.1109/JPROC.2004.837631, S2CID 22500865
↑ ^10.0 ^10.1 Nobili, Renato (2007). "जॉन वॉन न्यूमैन का सेलुलर ऑटोमेटा". Archived from the original on January 29, 2011. Retrieved January 29, 2011.
↑ Nehaniv, Chrystopher L. (2002), "Self-Reproduction in Asynchronous Cellular Automata", 2002 NASA/DoD Conference on Evolvable Hardware (15-18 July 2002, Alexandria, Virginia, USA), IEEE Computer Society Press, pp. 201–209
↑ Takada, Yousuke; Isokawa, Teijiro; Peper, Ferdinand; Matsui, Nobuyuki (2004), "Universal Construction on Self-Timed Cellular Automata", in Sloot, P.M.A. (ed.), ACRI 2004, LNCS 3305, pp. 21–30
↑ "Von Neumann's Self-Reproducing Universal Constructor".
↑ ^14.0 ^14.1 ^14.2 andykt. "Golly, a Game of Life simulator". SourceForge.

बाहरी संबंध

Golly - the Cellular Automata Simulation Accelerator Very fast implementation of state transition and support for JvN, GoL, Wolfram, and other systems.
von Neumann's Self-Reproducing Universal Constructor The original नोबिली-Pesavento source code, animations and Golly files of the replicators.
John von Neumann's 29 state Cellular Automata Implemented in OpenLaszlo by Don Hopkins
A Catalogue of Self-Replicating Cellular Automata. This catalogue complements the Proc. Automata 2008 volume.

[Pesavento1995-1] 1.0 ^1.1 Pesavento, Umberto (1995), "An implementation of von Neumann's self-reproducing machine" (PDF), Artificial Life, MIT Press, 2 (4): 337–354, doi:10.1162/artl.1995.2.337, PMID 8942052, archived from the original (PDF) on June 21, 2007

[TSRA-2] 2.0 ^2.1 ^2.2 ^2.3 ^2.4 von Neumann, John; Burks, Arthur W. (1966), Theory of Self-Reproducing Automata. (Scanned book online), University of Illinois Press, retrieved 2017-02-28 {{citation}}: |archive-date= requires |archive-url= (help)

[McMullin2000-3] 3.0 ^3.1 ^3.2 ^3.3 ^3.4 McMullin, B. (2000), "John von Neumann and the Evolutionary Growth of Complexity: Looking Backwards, Looking Forwards...", Artificial Life, 6 (4): 347–361, doi:10.1162/106454600300103674, PMID 11348586, S2CID 5454783

[Rocha1998-4] 4.00 ^4.01 ^4.02 ^4.03 ^4.04 ^4.05 ^4.06 ^4.07 ^4.08 ^4.09 ^4.10 ^4.11 Rocha, Luis M. (1998), "Selected self-organization and the semiotics of evolutionary systems", Evolutionary Systems, Springer, Dordrecht: 341–358, doi:10.1007/978-94-017-1510-2_25, ISBN 978-90-481-5103-5

[Brenner2012-5] 5.0 ^5.1 ^5.2 ^5.3 ^5.4 ^5.5 Brenner, Sydney (2012), "Life's code script", Nature, 482 (7386): 461, doi:10.1038/482461a, PMID 22358811, S2CID 205070101

[Pattee1995-6] Pattee, Howard, H. (1995), "Evolving self-reference: matter symbols, and semantic closure", Communication and Cognition Artificial Intelligence, Biosemiotics, 12 (1–2): 9–27, doi:10.1007/978-94-007-5161-3_14, ISBN 978-94-007-5160-6{{citation}}: CS1 maint: multiple names: authors list (link)

[NobiliPesavento1996-7] 7.0 ^7.1 Nobili, Renato; Pesavento, Umberto (1996), "Generalised von Neumann's Automata", in Besussi, E.; Cecchini, A. (eds.), Proc. Artificial Worlds and Urban Studies, Conference 1 (PDF), Venice: DAEST

[Automata2008-8] 8.0 ^8.1 ^8.2 Buckley, William R. (2008), "Signal Crossing Solutions in von Neumann Self-replicating Cellular Automata", in Andrew Adamatzky; Ramon Alonso-Sanz; Anna Lawniczak; Genaro Juarez Martinez; Kenichi Morita; Thomas Worsch (eds.), Proc. Automata 2008 (PDF), Luniver Press, pp. 453–503

[9] Mange, Daniel; Stauffer, A.; Peparaolo, L.; Tempesti, G. (2004), "A Macroscopic View of Self-replication", Proceedings of the IEEE, 92 (12): 1929–1945, doi:10.1109/JPROC.2004.837631, S2CID 22500865

[nobili2007-10] 10.0 ^10.1 Nobili, Renato (2007). "जॉन वॉन न्यूमैन का सेलुलर ऑटोमेटा". Archived from the original on January 29, 2011. Retrieved January 29, 2011.

[11] Nehaniv, Chrystopher L. (2002), "Self-Reproduction in Asynchronous Cellular Automata", 2002 NASA/DoD Conference on Evolvable Hardware (15-18 July 2002, Alexandria, Virginia, USA), IEEE Computer Society Press, pp. 201–209

[12] Takada, Yousuke; Isokawa, Teijiro; Peper, Ferdinand; Matsui, Nobuyuki (2004), "Universal Construction on Self-Timed Cellular Automata", in Sloot, P.M.A. (ed.), ACRI 2004, LNCS 3305, pp. 21–30

[13] "Von Neumann's Self-Reproducing Universal Constructor".

[sourceforge.net-14] 14.0 ^14.1 ^14.2 andykt. "Golly, a Game of Life simulator". SourceForge.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

@@ Line 1: / Line 1: @@
 {{Short description|Self-replicating cellular automaton}}
-[[Image:Nobili Pesavento 2reps.png|right|thumb|400px|वॉन न्यूमैन के स्व-पुनरुत्पादन सार्वभौमिक निर्माता का पहला कार्यान्वयन।<ref name=Pesavento1995>{{Citation|journal=Artificial Life| title=An implementation of von Neumann's self-reproducing machine| year=1995| first=Umberto| last=Pesavento|volume=2|issue=4|pages=337–354|publisher=MIT Press|url=http://dragonfly.tam.cornell.edu/~pesavent/pesavento_self_reproducing_machine.pdf|archive-url=https://web.archive.org/web/20070621164824/http://dragonfly.tam.cornell.edu/~pesavent/pesavento_self_reproducing_machine.pdf |archive-date=June 21, 2007 |doi=10.1162/artl.1995.2.337|pmid=8942052}}</ref> मशीन की तीन पीढ़ियों को दिखाया गया है: दूसरे ने तीसरे का निर्माण लगभग पूरा कर लिया है। दाईं ओर जाने वाली रेखाएं जेनेटिक निर्देशों के टेप हैं, जिन्हें मशीनों के शरीर के साथ कॉपी किया जाता है। दिखाया गया मशीन वॉन न्यूमैन के सेलुलर ऑटोमेटा पर्यावरण के 32-राज्य संस्करण में चलता है, न कि उनके मूल 29-राज्य विनिर्देश।]][[जॉन वॉन न्यूमैन]] का यूनिवर्सल कंस्ट्रक्टर एक [[सेलुलर automaton]] (सीए) वातावरण में एक [[स्व-प्रतिकृति मशीन]] है। इसे 1940 के दशक में कंप्यूटर के उपयोग के बिना डिजाइन किया गया था। मशीन के मौलिक विवरण वॉन न्यूमैन की पुस्तक 'थ्योरी ऑफ सेल्फ-रिप्रोड्यूसिंग ऑटोमेटा' में प्रकाशित हुए थे, जो 1966 में आर्थर बर्क्स द्वारा पूरी की गई थी। वॉन न्यूमैन की मृत्यु के बाद आर्थर डब्ल्यू बर्क्स।<ref name=TSRA>{{Citation| url=https://archive.org/details/theoryofselfrepr00vonn_0| title=''Theory of Self-Reproducing Automata.''| author1=von Neumann, John| author2=Burks, Arthur W.| year=1966| publisher=University of Illinois Press| format=Scanned book online| archive-date=2015-06-24| access-date=2017-02-28}}</ref> जबकि सामान्यतः वॉन न्यूमैन के अन्य काम के रूप में अच्छी तरह से ज्ञात नहीं है, इसे [[ऑटोमेटा सिद्धांत]], जटिल प्रणालियों और [[कृत्रिम जीवन]] के लिए आधारभूत माना जाता है।<ref name=McMullin2000>{{Citation|journal=Artificial Life|last=McMullin|first=B.|year=2000|title=John von Neumann and the Evolutionary Growth of Complexity: Looking Backwards, Looking Forwards...|volume=6|issue=4|pages=347–361|url=http://www.eeng.dcu.ie/~alife/bmcm-alj-2000/|doi=10.1162/106454600300103674|pmid=11348586|s2cid=5454783}}</ref><ref name=Rocha1998>{{Citation|journal=Evolutionary Systems| title=Selected self-organization and the semiotics of evolutionary systems| year=1998| first=Luis M.| last=Rocha|pages=341–358|publisher=Springer, Dordrecht| doi=10.1007/978-94-017-1510-2_25| isbn=978-90-481-5103-5|url=https://link.springer.com/chapter/10.1007/978-94-017-1510-2_25}}</ref> दरअसल, नोबेल पुरस्कार विजेता [[सिडनी ब्रेनर]] ने स्व-पुनरुत्पादन ऑटोमेटा (कंप्यूटिंग मशीनों पर [[ट्यूरिंग]] के काम के साथ) पर वॉन न्यूमैन के काम को [[जैविक सिद्धांत]] के साथ-साथ केंद्रीय माना, जिससे हमें प्राकृतिक और कृत्रिम दोनों तरह की मशीनों के बारे में अपने विचारों को अनुशासित करने की अनुमति मिली।<ref name=Brenner2012>{{Citation|journal=Nature| title=Life's code script| year=2012| first=Sydney| last=Brenner|volume=482| issue=7386|pages=461|url=https://www.nature.com/articles/482461a|doi=10.1038/482461a|pmid=22358811| s2cid=205070101}}</ref>
+[[Image:Nobili Pesavento 2reps.png|right|thumb|400px|वॉन न्यूमैन के स्व-पुनरुत्पादन सार्वभौमिक निर्माता का पहला कार्यान्वयन।<ref name=Pesavento1995>{{Citation|journal=Artificial Life| title=An implementation of von Neumann's self-reproducing machine| year=1995| first=Umberto| last=Pesavento|volume=2|issue=4|pages=337–354|publisher=MIT Press|url=http://dragonfly.tam.cornell.edu/~pesavent/pesavento_self_reproducing_machine.pdf|archive-url=https://web.archive.org/web/20070621164824/http://dragonfly.tam.cornell.edu/~pesavent/pesavento_self_reproducing_machine.pdf |archive-date=June 21, 2007 |doi=10.1162/artl.1995.2.337|pmid=8942052}}</ref> मशीन की तीन पीढ़ियों को दिखाया गया है: दूसरे ने तीसरे का निर्माण लगभग पूरा कर लिया है। दाईं ओर जाने वाली रेखाएं जेनेटिक निर्देशों के टेप हैं, जिन्हें मशीनों के भाग के साथ कॉपी किया जाता है। दिखाया गया मशीन वॉन न्यूमैन के सेलुलर ऑटोमेटा पर्यावरण के 32-स्थान संस्करण में चलता है, न कि उनके मूल 29-स्थान विनिर्देश।]]'''[[जॉन वॉन न्यूमैन]] का यूनिवर्सल कंस्ट्रक्टर''' [[सेलुलर automaton|सेलुलर स्वचालित]] (सीए) वातावरण में [[स्व-प्रतिकृति मशीन]] है। इसे 1940 के दशक में कंप्यूटर के उपयोग के बिना डिजाइन किया गया था। मशीन के मौलिक विवरण वॉन न्यूमैन की पुस्तक 'थ्योरी ऑफ सेल्फ-रिप्रोड्यूसिंग ऑटोमेटा' में प्रकाशित हुए थी जो 1966 में आर्थर बर्क्स द्वारा पूरी की गई थी। वॉन न्यूमैन की मृत्यु के पश्चात आर्थर डब्ल्यू बर्क्स ने इस पुस्तक को पूरा किया था ।<ref name=TSRA>{{Citation| url=https://archive.org/details/theoryofselfrepr00vonn_0| title=''Theory of Self-Reproducing Automata.''| author1=von Neumann, John| author2=Burks, Arthur W.| year=1966| publisher=University of Illinois Press| format=Scanned book online| archive-date=2015-06-24| access-date=2017-02-28}}</ref> जबकि सामान्यतः वॉन न्यूमैन के अन्य कार्य के रूप में अच्छी तरह से ज्ञात नहीं है, इसे [[ऑटोमेटा सिद्धांत]], सम्मिश्र प्रणालियों और [[कृत्रिम जीवन]] के लिए आधारभूत माना जाता है।<ref name=McMullin2000>{{Citation|journal=Artificial Life|last=McMullin|first=B.|year=2000|title=John von Neumann and the Evolutionary Growth of Complexity: Looking Backwards, Looking Forwards...|volume=6|issue=4|pages=347–361|url=http://www.eeng.dcu.ie/~alife/bmcm-alj-2000/|doi=10.1162/106454600300103674|pmid=11348586|s2cid=5454783}}</ref><ref name=Rocha1998>{{Citation|journal=Evolutionary Systems| title=Selected self-organization and the semiotics of evolutionary systems| year=1998| first=Luis M.| last=Rocha|pages=341–358|publisher=Springer, Dordrecht| doi=10.1007/978-94-017-1510-2_25| isbn=978-90-481-5103-5|url=https://link.springer.com/chapter/10.1007/978-94-017-1510-2_25}}</ref> दरअसल, नोबेल पुरस्कार विजेता [[सिडनी ब्रेनर]] ने स्व-पुनरुत्पादन ऑटोमेटा (कंप्यूटिंग मशीनों पर [[ट्यूरिंग]] के कार्य के साथ) पर वॉन न्यूमैन के कार्य को [[जैविक सिद्धांत]] के साथ-साथ केंद्रीय माना, जिससे हमें प्राकृतिक और कृत्रिम दोनों तरह की मशीनों के बारे में अपने विचारों को अनुशासित करने की अनुमति मिली थी।<ref name=Brenner2012>{{Citation|journal=Nature| title=Life's code script| year=2012| first=Sydney| last=Brenner|volume=482| issue=7386|pages=461|url=https://www.nature.com/articles/482461a|doi=10.1038/482461a|pmid=22358811| s2cid=205070101}}</ref>
-वॉन न्यूमैन का लक्ष्य, जैसा कि 1949 में इलिनोइस विश्वविद्यालय में उनके व्याख्यान में निर्दिष्ट है,<ref name="TSRA"/>एक ऐसी मशीन डिजाइन करना था जिसकी जटिलता [[प्राकृतिक चयन]] के अनुसार जैविक जीवों के समान स्वचालित रूप से विकसित हो सके। उन्होंने पूछा कि मशीनों को विकसित करने में सक्षम होने के लिए जटिलता की सीमा क्या है जिसे पार करना होगा।<ref name=Rocha1998/>उनका उत्तर एक अमूर्त मशीन को निर्दिष्ट करना था, जो चलने पर खुद को दोहराएगी। अपने डिजाइन में, स्व-प्रतिकृति मशीन में तीन भाग होते हैं: स्वयं का विवरण ('ब्लूप्रिंट' या प्रोग्राम), एक सार्वभौमिक कन्स्ट्रक्टर तंत्र जो किसी भी विवरण को पढ़ सकता है और उस विवरण में एन्कोडेड मशीन (बिना विवरण) का निर्माण कर सकता है, और एक यूनिवर्सल कॉपी मशीन जो किसी भी विवरण की कॉपी बना सकती है। विवरण में एन्कोडेड एक नई मशीन के निर्माण के लिए यूनिवर्सल कंस्ट्रक्टर का उपयोग करने के बाद, कॉपी मशीन का उपयोग उस विवरण की एक प्रति बनाने के लिए किया जाता है, और यह कॉपी नई मशीन को दी जाती है, जिसके परिणामस्वरूप मूल मशीन की कार्यशील प्रतिकृति होती है। जो पुनरुत्पादन जारी रख सके। कुछ मशीनें इसे पीछे की ओर करेंगी, विवरण की प्रतिलिपि बनाएँगी और फिर एक मशीन का निर्माण करेंगी। महत्वपूर्ण रूप से, स्व-पुनरुत्पादन मशीन विवरण के उत्परिवर्तन को जमा करके विकसित हो सकती है, न कि मशीन स्वयं, इस प्रकार जटिलता में बढ़ने की क्षमता प्राप्त कर रही है।<ref name=Rocha1998/><ref name=Brenner2012/>
+वॉन न्यूमैन का लक्ष्य, इस प्रकार है कि 1949 में इलिनोइस विश्वविद्यालय में उनके व्याख्यान में निर्दिष्ट है,<ref name="TSRA"/> ऐसी मशीन निर्माण करना था जिसकी सम्मिश्रता [[प्राकृतिक चयन]] के अनुसार जैविक जीवों के समान स्वचालित रूप से विकसित हो सके। उन्होंने पूछा कि मशीनों को विकसित करने में सक्षम होने के लिए सम्मिश्रता की सीमा क्या है जिसे पार करना होगा।<ref name=Rocha1998/> उनका उत्तर था कि अमूर्त मशीन को निर्दिष्ट करना जो चलने पर खुद को दोहराएगी। अपने डिजाइन में, स्व-प्रतिकृति मशीन में तीन भाग होते हैं: स्वयं का विवरण ('ब्लूप्रिंट' या प्रोग्राम), सार्वभौमिक कन्स्ट्रक्टर तंत्र जो किसी भी विवरण को पढ़ सकता है और उस विवरण में एन्कोडेड मशीन (बिना विवरण) का निर्माण कर सकता है, और यूनिवर्सल कॉपी मशीन जो किसी भी विवरण की कॉपी बना सकती है। विवरण में एन्कोडेड नई मशीन के निर्माण के लिए यूनिवर्सल कंस्ट्रक्टर का उपयोग करने के पश्चात , कॉपी मशीन का उपयोग उस विवरण की प्रति बनाने के लिए किया जाता है, और यह कॉपी नई मशीन को दी जाती है, जिसके परिणामस्वरूप मूल मशीन की कार्यशील प्रतिकृति होती है। जो पुनरुत्पादन जारी रख सके। कुछ मशीनें इसे पीछे की ओर करेंगी, विवरण की प्रतिलिपि बनाएँगी और फिर मशीन का निर्माण करेंगी। महत्वपूर्ण रूप से, स्व-पुनरुत्पादन मशीन विवरण के उत्परिवर्तन को जमा करके विकसित हो सकती है, न कि मशीन स्वयं''',''' इस प्रकार सम्मिश्रता में बढ़ने की क्षमता प्राप्त कर रही है।<ref name=Rocha1998/><ref name=Brenner2012/>
-अपनी मशीन को और अधिक विस्तार से परिभाषित करने के लिए, वॉन न्यूमैन ने एक [[सेल्यूलर आटोमेटा]] की अवधारणा का आविष्कार किया। [[वॉन न्यूमैन सेलुलर automaton]] में कोशिकाओं का द्वि-आयामी ग्रिड होता है, जिनमें से प्रत्येक किसी भी समय 29 राज्यों में से एक में हो सकता है। प्रत्येक टाइमस्टेप पर, प्रत्येक सेल पूर्व टाइमस्टेप पर आसपास के सेल की स्थिति के आधार पर अपनी स्थिति को अपडेट करता है। इन अद्यतनों को संचालित करने वाले नियम सभी कक्षों के लिए समान हैं।
+अपनी मशीन को और अधिक विस्तार से परिभाषित करने के लिए, वॉन न्यूमैन ने [[सेल्यूलर आटोमेटा]] की अवधारणा का आविष्कार किया। [[वॉन न्यूमैन सेलुलर automaton|वॉन न्यूमैन सेलुलर स्वचालित]] में कक्षाओं का द्वि-आयामी ग्रिड होता है, जिनमें से प्रत्येक किसी भी समय 29 स्तिथि में हो सकता है। प्रत्येक टाइमस्टेप पर, प्रत्येक कक्ष पूर्व टाइमस्टेप पर आसपास के कक्ष की स्थिति के आधार पर अपनी स्थिति को अपडेट करता है। इन अद्यतनों को संचालित करने वाले नियम सभी कक्षों के लिए समान हैं।
-इस सेलुलर automaton में सार्वभौमिक कन्स्ट्रक्टर सेल राज्यों का एक निश्चित पैटर्न है। इसमें कोशिकाओं की एक पंक्ति होती है जो विवरण के रूप में काम करती है (ट्यूरिंग मशीन | ट्यूरिंग के टेप के समान), निर्देशों के अनुक्रम को एन्कोड करती है जो मशीन के लिए 'खाका' के रूप में कार्य करती है। मशीन इन निर्देशों को एक-एक करके पढ़ती है और संबंधित क्रियाएं करती है। निर्देश मशीन को अपनी 'निर्माण शाखा' (एक अन्य ऑटोमेटन जो एक [[ऑपरेटिंग सिस्टम]] की तरह कार्य करता है) का उपयोग करने के लिए निर्देशित करता है<ref name=Rocha1998/> सेल ग्रिड में किसी अन्य स्थान पर, विवरण टेप के बिना, मशीन की प्रतिलिपि बनाने के लिए। विवरण में समान रूप से लंबा विवरण टेप बनाने के निर्देश नहीं हो सकते, जैसे एक कंटेनर में समान आकार का कंटेनर नहीं हो सकता। इसलिए, मशीन में अलग कॉपी मशीन सम्मिलित होती है जो विवरण टेप को पढ़ती है और नई निर्मित मशीन को कॉपी पास करती है। यूनिवर्सल कंस्ट्रक्टर और कॉपी मशीन प्लस विवरण टेप का परिणामी नया सेट पुराने के समान है, और यह फिर से दोहराने के लिए आगे बढ़ता है।
+इस सेलुलर स्वचालित में सार्वभौमिक कन्स्ट्रक्टर कक्ष स्तिथि का निश्चित पैटर्न है। इसमें कक्षाओं की पंक्ति होती है जो विवरण के रूप में कार्य करती है (ट्यूरिंग मशीन या ट्यूरिंग के टेप के समान), निर्देशों के अनुक्रम को एन्कोड करती है जो मशीन के लिए 'खाका' के रूप में कार्य करती है। मशीन इन निर्देशों को एक-एक करके पढ़ती है और संबंधित क्रियाएं करती है। निर्देश मशीन को अपनी 'निर्माण शाखा' ( अन्य ऑटोमेटन जो [[ऑपरेटिंग सिस्टम]] की तरह कार्य करता है) का उपयोग करने के लिए निर्देशित करता है <ref name=Rocha1998/> कक्ष ग्रिड में किसी अन्य स्थान पर, विवरण टेप के बिना, मशीन की प्रतिलिपि बनाने के लिए विवरण में समान रूप से लंबा विवरण टेप बनाने के निर्देश नहीं हो सकते, जैसे कंटेनर में समान आकार का कंटेनर नहीं हो सकता। इसलिए, मशीन में भिन्न कॉपी मशीन सम्मिलित होती है जो विवरण टेप को पढ़ती है और नई निर्मित मशीन को कॉपी पास करती है। यूनिवर्सल कंस्ट्रक्टर और कॉपी मशीन प्लस विवरण टेप का परिणामी नया सेट पुराने के समान है, और यह फिर से दोहराने के लिए आगे बढ़ता है।
 == उद्देश्य ==
-[[File:Von Neuman Self-replication 2.jpg|thumb|400px|right| ट्यूरिंग 'टेप' के रूप में औपचारिक रूप से एक एन्कोडिंग) के साथ कई ऑटोमेटा से बना है। सी), प्रतिकृति (डी) के साथ सम्मिलित नहीं अतिरिक्त कार्य, और अलग विवरण Φ (ए, बी, सी, डी) सभी ऑटोमेटा एन्कोडिंग। ii) (शीर्ष) यूनिवर्सल कंस्ट्रक्टर अपने विवरण (विवरण के सक्रिय मोड) से ऑटोमेटा का उत्पादन (डिकोड) करता है; (नीचे) यूनिवर्सल कॉपियर ऑटोमेटा का विवरण कॉपी करता है (विवरण का निष्क्रिय मोड); उत्परिवर्तन Φ(D') से विवरण Φ(D) (ऑटोमेटन डी में सीधे परिवर्तन नहीं) अगली पीढ़ी में उत्पादित ऑटोमेटा के सेट को प्रचारित करते हैं, जिससे (ऑटोमेटा + विवरण) सिस्टम को प्रतिकृति और विकसित (डी → डी') जारी रखने की अनुमति मिलती है।<ref name=Rocha1998/>एक विवरण से निर्माण की सक्रिय प्रक्रिया समानांतर [[अनुवाद (जीव विज्ञान)]], विवरण की प्रतिलिपि बनाने की निष्क्रिय प्रक्रिया डीएनए प्रतिकृति के समानांतर है, और उत्परिवर्तित विवरणों की विरासत जीव विज्ञान में समानांतर [[उत्परिवर्तन]],<ref name=Rocha1998/><ref name=Brenner2012/>और डीएनए अणु की संरचना की खोज से पहले वॉन न्यूमैन द्वारा प्रस्तावित किया गया था और यह कैसे अलग से सेल में अनुवादित और दोहराया गया है।<ref name=Rocha_lec_notes/>]]वॉन न्यूमैन के डिजाइन को पारंपरिक रूप से मशीन स्व-प्रतिकृति के लिए तार्किक आवश्यकताओं के प्रदर्शन के रूप में समझा गया है।<ref name=McMullin2000/>चूँकि, यह स्पष्ट है कि कहीं अधिक सरल मशीनें स्व-प्रतिकृति प्राप्त कर सकती हैं। उदाहरणों में तुच्छ क्रिस्टल विकास|क्रिस्टल जैसी वृद्धि, [[टेम्पलेट प्रतिकृति]], और लैंगटन के लूप सम्मिलित हैं। किन्तु वॉन न्यूमैन को कुछ और गहन में दिलचस्पी थी: निर्माण, सार्वभौमिकता और विकास।<ref name=Rocha1998/><ref name=Brenner2012/>
+[[File:Von Neuman Self-replication 2.jpg|thumb|400px|right| ट्यूरिंग 'टेप' के रूप में औपचारिक रूप से एन्कोडिंग) के साथ कई ऑटोमेटा से बना है। सी), प्रतिकृति (D) के साथ सम्मिलित नहीं अतिरिक्त कार्य, और भिन्न विवरण Φ (A,B,C,D) सभी ऑटोमेटा एन्कोडिंग। ii) (शीर्ष) यूनिवर्सल कंस्ट्रक्टर अपने विवरण (विवरण के सक्रिय मोड) से ऑटोमेटा का उत्पादन (डिकोड) करता है; (नीचे) यूनिवर्सल कॉपियर ऑटोमेटा का विवरण कॉपी करता है (विवरण का निष्क्रिय मोड); उत्परिवर्तन Φ(D') से विवरण Φ(D) (ऑटोमेटन D में सीधे परिवर्तन नहीं) अगली पीढ़ी में उत्पादित ऑटोमेटा के सेट को प्रचारित करते हैं, जिससे (ऑटोमेटा + विवरण) सिस्टम को प्रतिकृति और विकसित (D → D') जारी रखने की अनुमति मिलती है।<ref name=Rocha1998/> विवरण से निर्माण की सक्रिय प्रक्रिया समानांतर [[अनुवाद (जीव विज्ञान)]], विवरण की प्रतिलिपि बनाने की निष्क्रिय प्रक्रिया डीएनए प्रतिकृति के समानांतर है, और उत्परिवर्तित विवरणों की विरासत जीव विज्ञान में समानांतर [[उत्परिवर्तन]],<ref name=Rocha1998/><ref name=Brenner2012/>और डीएनए अणु की संरचना की खोज से पहले वॉन न्यूमैन द्वारा प्रस्तावित किया गया था और यह कैसे भिन्न से कक्ष में अनुवादित और दोहराया गया है।वॉन न्यूमैन के डिजाइन को पारंपरिक रूप से मशीन स्व-प्रतिकृति के लिए तार्किक आवश्यकताओं के प्रदर्शन के रूप में समझा गया है।<ref name=McMullin2000/> चूँकि, यह स्पष्ट है कि कहीं अधिक सरल मशीनें स्व-प्रतिकृति प्राप्त कर सकती हैं। उदाहरणों में तुच्छ क्रिस्टल विकास|क्रिस्टल जैसी वृद्धि, [[टेम्पलेट प्रतिकृति]], और लैंगटन के लूप सम्मिलित हैं। किन्तु वॉन न्यूमैन को कुछ और गहन अध्यन में रोचकता थी जो निर्माण, सार्वभौमिकता और विकास आदि में है।<ref name=Rocha1998/><ref name=Brenner2012/>
-ध्यान दें कि सरल स्व-प्रतिकृति सीए संरचनाएं (विशेष रूप से, बायल का लूप और चाउ-रेजिया लूप) विभिन्न प्रकार के रूपों में उपस्थित नहीं हो सकती हैं और इस प्रकार बहुत सीमित विकास क्षमता है। अन्य सीए संरचनाएं जैसे कि [[एवोलूप]] कुछ सीमा तक विकास योग्य हैं किन्तु फिर भी खुले अंत वाले विकास का समर्थन नहीं करती हैं। सामान्यतः, साधारण रेप्लिकेटर में निर्माण की मशीनरी पूरी तरह से नहीं होती है, एक सीमा तक रेप्लिकेटर अपने आसपास के वातावरण द्वारा कॉपी की गई जानकारी है। चूंकि वॉन न्यूमैन डिजाइन एक तार्किक निर्माण है, यह सिद्धांत रूप में एक डिजाइन है जिसे एक भौतिक मशीन के रूप में त्वरित किया जा सकता है। वास्तव में, इस सार्वभौमिक निर्माणकर्ता को एक भौतिक [[सार्वभौमिक कोडांतरक]] के सार अनुकरण के रूप में देखा जा सकता है। प्रतिकृति में पर्यावरणीय योगदान का उद्देश्यकुछ सीमा तक खुला है, क्योंकि कच्चे माल और इसकी उपलब्धता की अलग-अलग अवधारणाएँ हैं।
+इस प्रकार ध्यान दें कि सरल स्व-प्रतिकृति सीए संरचनाएं (विशेष रूप से, बायल का लूप और चाउ-रेजिया लूप) विभिन्न प्रकार के रूपों में उपस्थित नहीं हो सकती हैं और इस प्रकार बहुत सीमित विकास क्षमता है। अन्य सीए संरचनाएं जैसे कि [[एवोलूप]] कुछ सीमा तक विकास योग्य हैं किन्तु फिर भी खुले अंत वाले विकास का समर्थन नहीं करती हैं। सामान्यतः, साधारण रेप्लिकेटर में निर्माण की मशीनरी पूरी तरह से नहीं होती है, सीमा तक रेप्लिकेटर अपने आसपास के वातावरण द्वारा कॉपी की गई जानकारी है। चूंकि वॉन न्यूमैन डिजाइन तार्किक निर्माण है, और यह सिद्धांत के रूप में डिजाइन है जिसे भौतिक मशीन के रूप में त्वरित किया जा सकता है। वास्तव में, इस सार्वभौमिक निर्माणकर्ता को भौतिक [[सार्वभौमिक कोडांतरक]] के सार अनुकरण के रूप में देखा जा सकता है। प्रतिकृति में पर्यावरणीय योगदान का उद्देश्य कुछ सीमा तक खुला है, क्योंकि कच्चे माल और इसकी उपलब्धता की भिन्न -भिन्न अवधारणाएँ हैं।
-वॉन न्यूमैन की महत्वपूर्ण अंतर्दृष्टि यह है कि मशीन का विवरण, जिसे कॉपी किया जाता है और सार्वभौमिक कॉपियर के माध्यम से अलग-अलग संतानों को दिया जाता है, का दोहरा उपयोग होता है; पुनरुत्पादन में निर्माण तंत्र का एक सक्रिय घटक होने के नाते, और एक निष्क्रिय नकल प्रक्रिया का लक्ष्य होने के नाते। यह भाग वॉन न्यूमैन के यूनिवर्सल कंस्ट्रक्टर और यूनिवर्सल कॉपियर के संयोजन में विवरण (ट्यूरिंग की [[ट्यूरिंग मशीन]] के समान) द्वारा खेला जाता है।<ref name=Rocha1998/>एक यूनिवर्सल कंस्ट्रक्टर और कॉपियर का संयोजन, साथ ही निर्देशों का एक टेप i) स्व-प्रतिकृति, और ii) ओपन-एंडेड इवोल्यूशन, या जैविक जीवों में देखी गई जटिलता की वृद्धि को अवधारणा और औपचारिक बनाता है।<ref name=McMullin2000/>
+वॉन न्यूमैन की महत्वपूर्ण अंतर्दृष्टि यह है कि मशीन का विवरण, जिसे कॉपी किया जाता है और सार्वभौमिक कॉपियर के माध्यम से भिन्न -भिन्न संतानों को दिया जाता है, और इनका दोहरा उपयोग होता है; पुनरुत्पादन में निर्माण तंत्र का सक्रिय घटक होने के नाते, और निष्क्रिय प्रतिलिपि प्रक्रिया का लक्ष्य होने के नाते। यह भाग वॉन न्यूमैन के यूनिवर्सल कंस्ट्रक्टर और यूनिवर्सल कॉपियर के संयोजन में विवरण (ट्यूरिंग की [[ट्यूरिंग मशीन]] के समान) द्वारा खोला जाता है।<ref name=Rocha1998/> यूनिवर्सल कंस्ट्रक्टर और कॉपियर का संयोजन, साथ ही निर्देशों का टेप i) स्व-प्रतिकृति, और ii) ओपन-एंडेड इवोल्यूशन, या जैविक जीवों में देखी गई सम्मिश्रता की वृद्धि को अवधारणा और औपचारिक बनाता है।<ref name=McMullin2000/>
-यह अंतर्दृष्टि सभी अधिक उल्लेखनीय है क्योंकि यह [[जेम्स वाटसन]] और [[फ्रांसिस क्रिक]] द्वारा [[डीएनए]] अणु की संरचना की खोज से पहले और कैसे इसे अलग से अनुवादित और सेल में दोहराया जाता है - चूंकि इसने एवरी-मैकलियोड-मैककार्टी प्रयोग का पालन किया जिसने डीएनए की पहचान की जीवित जीवों में आनुवंशिक जानकारी के आणविक वाहक के रूप में।<ref name=Rocha_lec_notes/>डीएनए अणु को अलग-अलग तंत्रों द्वारा संसाधित किया जाता है जो इसके निर्देशों (अनुवाद (जीव विज्ञान)) को पूरा करते हैं और नवनिर्मित कोशिकाओं के लिए डीएनए की नकल (डीएनए प्रतिकृति) करते हैं। ओपन-एंडेड इवोल्यूशन को प्राप्त करने की क्षमता इस तथ्य में निहित है कि, प्रकृति की तरह, आनुवंशिक टेप की नकल में त्रुटियां (म्यूटेशन) ऑटोमेटन के व्यवहार्य वेरिएंट को जन्म दे सकती हैं, जो तब प्राकृतिक चयन के माध्यम से विकसित हो सकती हैं।<ref name=Rocha1998/>जैसा कि ब्रेनर ने कहा:
+यह अंतर्दृष्टि सभी अधिक उल्लेखनीय है क्योंकि यह [[जेम्स वाटसन]] और [[फ्रांसिस क्रिक]] द्वारा [[डीएनए]] अणु की संरचना की खोज से पहले और कैसे इसे भिन्न से अनुवादित और कक्ष में दोहराया जाता है - चूंकि इसने एवरी-मैकलियोड-मैककार्टी प्रयोग का पालन किया जिसने डीएनए की पहचान की जीवित जीवों में आनुवंशिक जानकारी के आणविक वाहक के रूप में। डीएनए अणु को भिन्न -भिन्न तंत्रों द्वारा संसाधित किया जाता है जो इसके निर्देशों (अनुवाद (जीव विज्ञान)) को पूरा करते हैं और नवनिर्मित कक्षाओं के लिए डीएनए की प्रतिलिपि (डीएनए प्रतिकृति) करते हैं। ओपन-एंडेड इवोल्यूशन को प्राप्त करने की क्षमता इस तथ्य में निहित है कि, प्रकृति की तरह, आनुवंशिक टेप की प्रतिलिपि में त्रुटियां (म्यूटेशन) ऑटोमेटन के व्यवहार्य वेरिएंट को जन्म दे सकती हैं, जो तब प्राकृतिक चयन के माध्यम से विकसित हो सकती हैं।<ref name=Rocha1998/> जैसा कि ब्रेनर ने कहा:
 {{Quote
-|text=Turing invented the stored-program computer, and von Neumann showed that the description is separate from the universal constructor. This is not trivial. Physicist Erwin Schrödinger confused the program and the constructor in his 1944 book What is Life?, in which he saw chromosomes as ″architect's plan and builder's craft in one″. This is wrong. The code script contains only a description of the executive function, not the function itself.<ref name=Brenner2012/>
+|text=ट्यूरिंग ने संग्रहीत-प्रोग्राम कंप्यूटर का आविष्कार किया, और वॉन न्यूमैन ने दिखाया कि विवरण सार्वभौमिक कंस्ट्रक्टर से अलग है। ये कोई सामान्य बात नहीं है. भौतिक विज्ञानी इरविन श्रोडिंगर ने अपनी 1944 की पुस्तक व्हाट इज़ लाइफ? में प्रोग्राम और कंस्ट्रक्टर को भ्रमित किया, जिसमें उन्होंने गुणसूत्रों को "वास्तुकार की योजना और निर्माता को एक  शिल्प के " रूप में देखा। यह गलत है। कोड स्क्रिप्ट में केवल कार्यकारी फ़ंक्शन का विवरण होता है, फ़ंक्शन का नहीं होता है.<ref name=Brenner2012/>
-|author=[[Sydney Brenner]]
+|author=[[सिडनी ब्रेनर]]
 }}
-=== जटिलता का विकास ===
+=== सम्मिश्रता का विकास                               ===
-वॉन न्यूमैन का लक्ष्य, जैसा कि 1949 में इलिनोइस विश्वविद्यालय में उनके व्याख्यान में निर्दिष्ट है,<ref name="TSRA"/>एक ऐसी मशीन डिजाइन करना था जिसकी जटिलता प्राकृतिक चयन के अनुसार जैविक जीवों के समान स्वचालित रूप से विकसित हो सके। उन्होंने पूछा कि जटिलता की सीमा क्या है जिसे मशीनों को विकसित करने और जटिलता में बढ़ने में सक्षम होने के लिए पार किया जाना चाहिए।<ref name=Rocha1998/><ref name=McMullin2000/> उनके "प्रमाण-सिद्धांत" डिजाइनों ने दिखाया कि यह तार्किक रूप से कैसे संभव है। एक सामान्य उद्देश्य प्रोग्राम करने योग्य (“सार्वभौमिक”) निर्माता को एक सामान्य उद्देश्य कॉपियर से अलग करने वाले आर्किटेक्चर का उपयोग करके, उन्होंने दिखाया कि कैसे मशीनों के विवरण (टेप) स्व-प्रतिकृति में उत्परिवर्तन जमा कर सकते हैं और इस प्रकार अधिक जटिल मशीनों को विकसित कर सकते हैं (नीचे दी गई छवि दर्शाती है) यह संभावना।) यह एक बहुत ही महत्वपूर्ण परिणाम है, क्योंकि इससे पहले, यह अनुमान लगाया जा सकता था कि ऐसी मशीनों के अस्तित्व में एक मूलभूत तार्किक बाधा है; इस स्थिति में, जैविक जीव, जो विकसित होते हैं और जटिलता में बढ़ते हैं, "मशीन" नहीं हो सकते, जैसा कि परंपरागत रूप से समझा जाता है। वॉन न्यूमैन की अंतर्दृष्टि जीवन को एक ट्यूरिंग मशीन के रूप में सोचने की थी, जिसे इसी तरह एक मेमोरी टेप से अलग राज्य-निर्धारित मशीन हेड द्वारा परिभाषित किया गया है।<ref name=Brenner2012/>
+वॉन न्यूमैन का लक्ष्य है , जैसा कि 1949 में इलिनोइस विश्वविद्यालय में उनके व्याख्यान में निर्दिष्ट था ,<ref name="TSRA"/> ऐसी मशीन डिजाइन करना जिसकी सम्मिश्रता प्राकृतिक चयन के अनुसार जैविक जीवों के समान स्वचालित रूप से विकसित हो सके। उन्होंने पूछा कि सम्मिश्रता की सीमा क्या है जिसे मशीनों को विकसित करने और सम्मिश्रता के बढ़ने में सक्षम होने के लिए पार किया जाना चाहिए।<ref name=Rocha1998/><ref name=McMullin2000/> उनके "प्रमाण-सिद्धांत" डिजाइनों ने दिखाया कि यह तार्किक रूप से कैसे संभव है। सामान्य उद्देश्य प्रोग्राम करने योग्य (“सार्वभौमिक”) निर्माता को सामान्य उद्देश्य कॉपियर से भिन्न करने वाले वास्तुकला का उपयोग करके, उन्होंने दिखाया कि कैसे मशीनों के विवरण (टेप) स्व-प्रतिकृति में उत्परिवर्तन जमा कर सकते हैं और इस प्रकार अधिक सम्मिश्र मशीनों को विकसित कर सकते हैं (नीचे दी गई छवि दर्शाती है कि ) यह संभावना। बहुत ही महत्वपूर्ण परिणाम है, क्योंकि इससे पहले, यह अनुमान लगाया जा सकता था कि ऐसी मशीनों के अस्तित्व में मूलभूत तार्किक बाधा है; इस स्थिति में जो, जैविक जीव, विकसित होते हैं और सम्मिश्रता में बढ़ते हैं, वो "मशीन" नहीं हो सकते, जैसा कि परंपरागत रूप से समझा जाता है। वॉन न्यूमैन की अंतर्दृष्टि जीवन को ट्यूरिंग मशीन के रूप में सोचने की थी, जिसे इसी तरह मेमोरी टेप से भिन्न स्थान-निर्धारित मशीन हेड द्वारा परिभाषित किया गया है।<ref name=Brenner2012/>
-व्यवहार में, जब हम वॉन न्यूमैन द्वारा अपनाए गए विशेष ऑटोमेटा कार्यान्वयन पर विचार करते हैं, तो हम निष्कर्ष निकालते हैं कि यह बहुत अधिक विकासवादी गतिशीलता नहीं देता है क्योंकि मशीनें बहुत नाजुक होती हैं - अधिकांश अस्तव्यस्तता उन्हें प्रभावी ढंग से विघटित करने का कारण बनती है।<ref name=McMullin2000/>इस प्रकार, यह उनके इलिनोइस व्याख्यानों में उल्लिखित वैचारिक मॉडल है<ref name="TSRA"/>यह आज अधिक रुचि का है क्योंकि यह दिखाता है कि सिद्धांत रूप में एक मशीन कैसे विकसित हो सकती है।<ref name=Pattee1995>{{Citation|journal=Communication and Cognition Artificial Intelligence| title=Evolving self-reference: matter symbols, and semantic closure| year=1995| first=Howard, H.| last=Pattee| series=Biosemiotics|volume=12| issue=1–2|pages=9–27| doi=10.1007/978-94-007-5161-3_14| isbn=978-94-007-5160-6|url=https://link.springer.com/chapter/10.1007/978-94-007-5161-3_14}}</ref><ref name=Rocha1998/>यह अंतर्दृष्टि और भी अधिक उल्लेखनीय है क्योंकि मॉडल डीएनए अणु की संरचना की खोज से पहले जैसा कि ऊपर चर्चा की गई है।<ref name=Rocha_lec_notes/>यह भी उल्लेखनीय है कि वॉन न्यूमैन के डिजाइन का मानना है कि स्व-प्रजनन में सम्मिलित नहीं होने वाले उप-प्रणालियों (के विवरण) में अधिक जटिलता के लिए उत्परिवर्तन की आवश्यकता होती है, जैसा कि अतिरिक्त ऑटोमेटन डी द्वारा संकल्पित किया गया था, उन्होंने सभी कार्यों को करने के लिए माना जो सीधे प्रजनन में सम्मिलित नहीं थे। (विकसित करने की क्षमता के साथ वॉन न्यूमैन की स्व-प्रतिकृति ऑटोमेटा की प्रणाली के साथ ऊपर चित्र देखें।) वास्तव में, जैविक जीवों में आनुवंशिक कोड के केवल बहुत सामान्य बदलाव देखे गए हैं, जो वॉन न्यूमैन के तर्क से मेल खाते हैं कि सार्वभौमिक निर्माता (ए) और कॉपियर (बी) स्वयं विकसित नहीं होगा, ऑटोमेटन डी के लिए सभी विकास (और जटिलता की वृद्धि) को छोड़कर।<ref name=Rocha1998/>अपने अधूरे काम में, वॉन न्यूमैन ने स्व-पुनरुत्पादन मशीनों के अपने सिद्धांत से पारिस्थितिक और सामाजिक संबंधों के विकास को समझने की दिशा में, अपनी स्व-पुनरुत्पादन मशीनों के बीच संघर्ष और अंतःक्रियाओं पर भी संक्षेप में विचार किया।<ref name="TSRA"/>{{rp|147}}
+व्यवहार में, जब हम वॉन न्यूमैन द्वारा अपनाए गए विशेष ऑटोमेटा कार्यान्वयन पर विचार करते हैं, तो हम निष्कर्ष निकालते हैं कि यह बहुत अधिक विकासवादी गतिशीलता नहीं देता है क्योंकि मशीनें बहुत स्मूथ होती हैं - अधिकांश अस्तव्यस्तता उन्हें प्रभावी विधि से विघटित करने का कारण बनती है।<ref name=McMullin2000/> इस प्रकार, यह उनके इलिनोइस व्याख्यानों में उल्लिखित वैचारिक मॉडल है <ref name="TSRA"/> यह कार्य आज अधिक रुचि का है क्योंकि यह दिखाता है कि सिद्धांत रूप में मशीन कैसे विकसित हो सकती है।<ref name=Pattee1995>{{Citation|journal=Communication and Cognition Artificial Intelligence| title=Evolving self-reference: matter symbols, and semantic closure| year=1995| first=Howard, H.| last=Pattee| series=Biosemiotics|volume=12| issue=1–2|pages=9–27| doi=10.1007/978-94-007-5161-3_14| isbn=978-94-007-5160-6|url=https://link.springer.com/chapter/10.1007/978-94-007-5161-3_14}}</ref><ref name=Rocha1998/> यह अंतर्दृष्टि और भी अधिक उल्लेखनीय है क्योंकि मॉडल डीएनए अणु की संरचना की खोज से पहले जैसा कि ऊपर चर्चा की गई है। यह भी उल्लेखनीय है कि वॉन न्यूमैन के डिजाइन का मानना है कि स्व-प्रजनन में सम्मिलित नहीं होने वाले उप-प्रणालियों (के विवरण) में अधिक सम्मिश्रता के लिए उत्परिवर्तन की आवश्यकता होती है, जैसा कि अतिरिक्त ऑटोमेटन D द्वारा संकल्पित किया गया था, उन्होंने सभी कार्यों को करने के लिए माना जो सीधे प्रजनन में सम्मिलित नहीं थे। (विकसित करने की क्षमता के साथ वॉन न्यूमैन की स्व-प्रतिकृति ऑटोमेटा की प्रणाली के साथ ऊपर चित्र देखें।) वास्तव में, जैविक जीवों में आनुवंशिक कोड के केवल बहुत सामान्य बदलाव देखे गए हैं, जो वॉन न्यूमैन के तर्क से मेल खाते हैं कि सार्वभौमिक निर्माता (A) और कॉपियर (B) स्वयं विकसित नहीं होगा, ऑटोमेटन D के लिए सभी विकास (और सम्मिश्रता की वृद्धि) को छोड़कर।<ref name=Rocha1998/> अपने अधूरे कार्य में, वॉन न्यूमैन ने स्व-पुनरुत्पादन मशीनों के अपने सिद्धांत से पारिस्थितिक और सामाजिक संबंधों के विकास को समझने की दिशा में, अपनी स्व-पुनरुत्पादन मशीनों के मध्य संघर्ष और अंतःक्रियाओं पर भी संक्षेप में विचार किया गया है।<ref name="TSRA"/>{{rp|147}}
-[[Image:Pesavento replicator inherited mutations.png|thumb|center|700px|अंतर्निहित म्यूटेशनों का समर्थन करने के लिए वॉन न्यूमैन की मशीन की क्षमता का प्रदर्शन। (1) पहले के समय में, दूसरी पीढ़ी की मशीन के टेप में एक म्यूटेशन मैन्युअल रूप से जोड़ा गया था। (2) बाद की पीढ़ियाँ दोनों म्यूटेशन (एक फूल का चित्र) के [[फेनोटाइप]] को प्रदर्शित करती हैं और अपने बच्चों को म्यूटेशन पास करती हैं, क्योंकि हर बार टेप की नकल की जाती है। यह उदाहरण दिखाता है कि कैसे वॉन न्यूमैन का डिज़ाइन जटिलता वृद्धि (सिद्धांत रूप में) की अनुमति देता है क्योंकि टेप एक मशीन को निर्दिष्ट कर सकता है जो इसे बनाने वाली मशीन से अधिक जटिल है।]]
+[[Image:Pesavento replicator inherited mutations.png|thumb|center|700px|अंतर्निहित म्यूटेशनों का समर्थन करने के लिए वॉन न्यूमैन की मशीन की क्षमता का प्रदर्शन। (1) पहले के समय में, दूसरी पीढ़ी की मशीन के टेप में म्यूटेशन मैन्युअल रूप से जोड़ा गया था। (2) पश्चात की पीढ़ियाँ म्यूटेशनदोनों ( फूल का चित्र) के [[फेनोटाइप]] को प्रदर्शित करती हैं और अपने बच्चों को म्यूटेशन पास करती हैं, क्योंकि हर बार टेप की प्रतिलिपि की जाती है। यह उदाहरण दिखाता है कि कैसे वॉन न्यूमैन का डिज़ाइन सम्मिश्रता वृद्धि (सिद्धांत के रूप में) अनुमति देता है क्योंकि टेप मशीन को निर्दिष्ट कर सकता है जो इसे बनाने वाली मशीन से अधिक सम्मिश्र है।]]
 == कार्यान्वयन ==
-ऑटोमेटा सिद्धांत में, ईडन गार्डन (सेलुलर ऑटोमेटन) के अस्तित्व के कारण एक सार्वभौमिक निर्माता की अवधारणा गैर-तुच्छ है। किन्तु एक साधारण परिभाषा यह है कि एक सार्वभौमिक निर्माता गैर-उत्तेजित (मौन) कोशिकाओं के किसी भी परिमित पैटर्न का निर्माण करने में सक्षम है।
+ऑटोमेटा सिद्धांत में, ईडन गार्डन (सेलुलर ऑटोमेटन) के अस्तित्व के कारण सार्वभौमिक निर्माता की अवधारणा सामान्य है। किन्तु साधारण परिभाषा यह है कि सार्वभौमिक निर्माता गैर-उत्तेजित (मौन) कक्षाओं के किसी भी परिमित पैटर्न का निर्माण करने में सक्षम है।
-[[आर्थर बर्क्स]] और अन्य लोगों ने वॉन न्यूमैन के काम का विस्तार किया, वॉन न्यूमैन के स्व-रेप्लिकेटर के डिजाइन और संचालन के बारे में अधिक स्पष्ट और पूर्ण विवरण दिया। जे. डब्ल्यू. थैचर का काम विशेष रूप से उल्लेखनीय है, क्योंकि उन्होंने डिजाइन को बहुत सरल बनाया। फिर भी, उनके काम से स्व-प्रतिकृति प्रदर्शित करने में सक्षम कॉन्फ़िगरेशन के एक पूर्ण डिज़ाइन, सेल द्वारा सेल नहीं मिला।
+[[आर्थर बर्क्स]] और अन्य लोगों ने वॉन न्यूमैन के कार्य का विस्तार किया, वॉन न्यूमैन के स्व-रेप्लिकेटर के डिजाइन और संचालन के बारे में अधिक स्पष्ट और पूर्ण विवरण दिया। '''जे. डब्ल्यू. थैचर''' का कार्य विशेष रूप से उल्लेखनीय है, क्योंकि उन्होंने डिजाइन को बहुत सरल बनाया। फिर भी, उनके कार्य से स्व-प्रतिकृति प्रदर्शित करने में सक्षम आकृति के पूर्ण डिज़ाइन, कक्ष द्वारा कक्ष नहीं मिला पाया था ।
-[[रेनाटो नोबिली]] और अम्बर्टो पेसावेंटो ने वॉन न्यूमैन के काम के लगभग पचास साल बाद 1995 में पहली बार पूरी तरह से प्रयुक्त स्व-पुनरुत्पादन सेलुलर ऑटोमेटन प्रकाशित किया।<ref name=Pesavento1995/><ref name=NobiliPesavento1996>{{Citation|last1=Nobili|first1=Renato|last2=Pesavento|first2=Umberto|contribution=Generalised von Neumann's Automata|title=Proc. Artificial Worlds and Urban Studies, Conference 1|year=1996|editor-last=Besussi|editor-first=E.|editor2-last=Cecchini|editor2-first=A.|location=Venice|publisher=DAEST|url=http://www.pd.infn.it/%7Ernobili/pdf_files/jvnconstr.pdf}}</ref> उन्होंने वॉन न्यूमैन के मूल वॉन न्यूमैन सेलुलर ऑटोमेटन के अतिरिक्त 32-राज्य सेलुलर ऑटोमेटन का उपयोग किया। 29-राज्य विनिर्देश, इसे आसान सिग्नल-क्रॉसिंग, स्पष्ट मेमोरी फ़ंक्शन और अधिक कॉम्पैक्ट डिज़ाइन की अनुमति देने के लिए विस्तारित किया। उन्होंने मूल 29-राज्य CA के अंदर एक सामान्य निर्माणकर्ता के कार्यान्वयन को भी प्रकाशित किया, किन्तु पूर्ण प्रतिकृति के लिए सक्षम नहीं - कॉन्फ़िगरेशन इसके टेप को डुप्लिकेट नहीं कर सकता है, न ही यह अपने वंश को ट्रिगर कर सकता है; विन्यास केवल निर्माण कर सकता है।<ref name=NobiliPesavento1996/><ref name=Automata2008/>
+[[रेनाटो नोबिली]] और अम्बर्टो पेसावेंटो ने वॉन न्यूमैन के कार्य के लगभग पचास साल पश्चात 1995 में पहली बार पूरी तरह से प्रयुक्त स्व-पुनरुत्पादन सेलुलर ऑटोमेटन प्रकाशित किया।<ref name=Pesavento1995/><ref name=NobiliPesavento1996>{{Citation|last1=Nobili|first1=Renato|last2=Pesavento|first2=Umberto|contribution=Generalised von Neumann's Automata|title=Proc. Artificial Worlds and Urban Studies, Conference 1|year=1996|editor-last=Besussi|editor-first=E.|editor2-last=Cecchini|editor2-first=A.|location=Venice|publisher=DAEST|url=http://www.pd.infn.it/%7Ernobili/pdf_files/jvnconstr.pdf}}</ref> उन्होंने वॉन न्यूमैन के मूल वॉन न्यूमैन सेलुलर ऑटोमेटन के अतिरिक्त 32 स्थान सेलुलर ऑटोमेटन का उपयोग किया। 29-स्थान विनिर्देश, इसे सरल सिग्नल-क्रॉसिंग, स्पष्ट मेमोरी फ़ंक्शन और अधिक कॉम्पैक्ट डिज़ाइन की अनुमति देने के लिए विस्तारित किया। उन्होंने मूल 29-स्थान सी ए के अंदर सामान्य निर्माणकर्ता के कार्यान्वयन को भी प्रकाशित किया, किन्तु पूर्ण प्रतिकृति के लिए सक्षम नहीं - कॉन्फ़िगरेशन इसके टेप की प्रतिलिपि नहीं कर सकता है, न ही यह अपने वंश को ट्रिगर कर सकता है; विन्यास केवल निर्माण कर सकता है।<ref name=NobiliPesavento1996/><ref name="Automata2008">{{Citation|title=Proc. Automata 2008|contribution=Signal Crossing Solutions in von Neumann Self-replicating Cellular Automata| year=2008| first=William R.| last=Buckley|editor=Andrew Adamatzky|editor-link=Andrew Adamatzky|editor2=Ramon Alonso-Sanz |editor3=Anna Lawniczak |editor4=Genaro Juarez Martinez |editor5=Kenichi Morita |editor6=Thomas Worsch |pages=453–503|publisher=Luniver Press|url=http://uncomp.uwe.ac.uk/free-books/automata2008reducedsize.pdf}}</ref>
-में, डी. मांगे एट अल। एक स्व-प्रतिकृति के कार्यान्वयन की सूचना दी जो वॉन न्यूमैन के डिजाइनों के अनुरूप है।<ref>{{Citation|journal=Proceedings of the IEEE| title=A Macroscopic View of Self-replication| volume=92| issue=12| first1=Daniel| last1=Mange|last2=Stauffer|first2=A.|last3=Peparaolo|first3=L.|last4=Tempesti|first4=G.| pages=1929–1945| year=2004|doi=10.1109/JPROC.2004.837631| s2cid=22500865}}</ref>
+में, डी'''.''' मांगे एट अल। स्व-प्रतिकृति के कार्यान्वयन की सूचना दी जो वॉन न्यूमैन के डिजाइनों के अनुरूप है।<ref>{{Citation|journal=Proceedings of the IEEE| title=A Macroscopic View of Self-replication| volume=92| issue=12| first1=Daniel| last1=Mange|last2=Stauffer|first2=A.|last3=Peparaolo|first3=L.|last4=Tempesti|first4=G.| pages=1929–1945| year=2004|doi=10.1109/JPROC.2004.837631| s2cid=22500865}}</ref>
-में, नोबिली ने 32-राज्य कार्यान्वयन प्रकाशित किया जो टेप के आकार को बहुत कम करने के लिए [[रन-लेंथ एन्कोडिंग]] का उपयोग करता है।<ref name=nobili2007>{{cite web|url=http://www.pd.infn.it/~rnobili/wjvn/index.htm |title=जॉन वॉन न्यूमैन का सेलुलर ऑटोमेटा|first=Renato |last=Nobili|date=2007 |access-date=January 29, 2011 |url-status=dead |archive-url=https://web.archive.org/web/20110129003524/http://www.pd.infn.it/~rnobili/wjvn/index.htm |archive-date=January 29, 2011 }}</ref>
-में, विलियम आर. बकले ने दो विन्यास प्रकाशित किए जो वॉन न्यूमैन के मूल 29-राज्य सीए के अंदर स्व-प्रतिकृतिक हैं।<ref name=Automata2008>{{Citation|title=Proc. Automata 2008|contribution=Signal Crossing Solutions in von Neumann Self-replicating Cellular Automata| year=2008| first=William R.| last=Buckley|editor=Andrew Adamatzky|editor-link=Andrew Adamatzky|editor2=Ramon Alonso-Sanz |editor3=Anna Lawniczak |editor4=Genaro Juarez Martinez |editor5=Kenichi Morita |editor6=Thomas Worsch |pages=453–503|publisher=Luniver Press|url=http://uncomp.uwe.ac.uk/free-books/automata2008reducedsize.pdf}}</ref> बकले का प्रमाणित है कि स्व-प्रतिकृतियों के निर्माण के लिए वॉन न्यूमैन 29-राज्य सेलुलर ऑटोमेटा के अंदर सिग्नल को पार करना आवश्यक नहीं है।<ref name=Automata2008/>बकली यह भी बताते हैं कि विकास के प्रयोजनों के लिए, प्रत्येक रेप्लिकेटर को एक से अधिक कॉपी बनाने में सक्षम (सिद्धांत रूप में) होने के लिए, प्रतिकृति बनाने के बाद अपने मूल कॉन्फ़िगरेशन पर वापस जाना चाहिए। प्रकाशित के रूप में, नोबिली-पेसावेंटो का 1995 का डिज़ाइन इस आवश्यकता को पूरा नहीं करता है किन्तु नोबिली का 2007 का डिज़ाइन करता है; बकले के विन्यास के बारे में भी यही सच है।
-में, बकले ने गॉली (प्रोग्राम) के साथ वॉन न्यूमैन 29-राज्य सेलुलर ऑटोमेटा के लिए एक तीसरा कॉन्फ़िगरेशन प्रकाशित किया, जो आंशिक निर्माण द्वारा समग्र आत्म-प्रतिकृति या आत्म-प्रतिकृति कर सकता है। यह कॉन्फ़िगरेशन यह भी दर्शाता है कि वॉन न्यूमैन 29-राज्य सेलुलर ऑटोमेटा के अंदर स्व-प्रतिकृतियों के निर्माण के लिए सिग्नल क्रॉसिंग आवश्यक नहीं है।
+में, नोबिली ने 32-स्थान कार्यान्वयन प्रकाशित किया जो टेप के आकार को बहुत कम करने के लिए [[रन-लेंथ एन्कोडिंग]] का उपयोग करता है।<ref name="nobili2007">{{cite web|url=http://www.pd.infn.it/~rnobili/wjvn/index.htm |title=जॉन वॉन न्यूमैन का सेलुलर ऑटोमेटा|first=Renato |last=Nobili|date=2007 |access-date=January 29, 2011 |url-status=dead |archive-url=https://web.archive.org/web/20110129003524/http://www.pd.infn.it/~rnobili/wjvn/index.htm |archive-date=January 29, 2011 }}</ref>
-में सी. एल. नेहानिव, और वाई. तकादा एट अल। 2004 में, एक सिंक्रोनस सेलुलर ऑटोमेटन के अतिरिक्त सीधे एक एसिंक्रोनस सेलुलर ऑटोमेटन पर प्रयुक्त एक सार्वभौमिक कन्स्ट्रक्टर का प्रस्ताव दिया।
+में, विलियम आर. बकले ने दो कॉन्फ़िगरेशन प्रकाशित किए जो वॉन न्यूमैन के मूल 29-स्थान सीए के अन्दर स्व-प्रतिकृतियां हैं। बकले द्वारा प्रमाणित है कि स्व-प्रतिकृतियों के निर्माण के लिए वॉन न्यूमैन 29-स्टेट सेलुलर ऑटोमेटा के अन्दर सिग्नल को पार करना आवश्यक नहीं है। बकले यह भी बताते हैं कि विकास के उद्देश्यों के लिए, प्रत्येक प्रतिकृति को प्रतिकृति बनाने के पश्चात अपने मूल विन्यास में वापस लौटना चाहिए, जिससे से अधिक प्रतिलिपि बनाने में सक्षम (सैद्धांतिक रूप से) हो सके। जैसा कि प्रकाशित है, नोबिली-पेसावेंटो का 1995 का डिज़ाइन इस आवश्यकता को पूरा नहीं करता है किन्तु नोबिली का 2007 का डिज़ाइन इस आवश्यकता को पूरा करता है; बकले के विन्यास के बारे में भी यही सच है
-<ref>{{Citation|last=Nehaniv|first=Chrystopher L.|year=2002|contribution=Self-Reproduction in Asynchronous Cellular Automata|title=2002 NASA/DoD Conference on Evolvable Hardware (15-18 July 2002, Alexandria, Virginia, USA)|publisher=IEEE Computer Society Press|pages=201–209}}</ref>
-<ref>{{Citation|last1=Takada|first1=Yousuke|last2=Isokawa|first2=Teijiro|last3=Peper|first3=Ferdinand|
+में, बकले ने गॉली (प्रोग्राम) के साथ वॉन न्यूमैन 29-स्थान सेलुलर ऑटोमेटा के लिए तीसरा कॉन्फ़िगरेशन प्रकाशित किया, जो आंशिक निर्माण द्वारा समग्र आत्म-प्रतिकृति या आत्म-प्रतिकृति कर सकता है। यह कॉन्फ़िगरेशन यह भी दर्शाता है कि वॉन न्यूमैन 29-स्थान सेलुलर ऑटोमेटा के अंदर स्व-प्रतिकृतियों के निर्माण के लिए सिग्नल क्रॉसिंग आवश्यक नहीं है।
+में सी. एल. नेहानिव, और वाई. तकादा एट अल। 2004 में, सिंक्रोनस सेलुलर ऑटोमेटन के अतिरिक्त सीधे एसिंक्रोनस सेलुलर ऑटोमेटन पर प्रयुक्त सार्वभौमिक कन्स्ट्रक्टर का प्रस्ताव दिया।<ref>{{Citation|last=Nehaniv|first=Chrystopher L.|year=2002|contribution=Self-Reproduction in Asynchronous Cellular Automata|title=2002 NASA/DoD Conference on Evolvable Hardware (15-18 July 2002, Alexandria, Virginia, USA)|publisher=IEEE Computer Society Press|pages=201–209}}</ref><ref>{{Citation|last1=Takada|first1=Yousuke|last2=Isokawa|first2=Teijiro|last3=Peper|first3=Ferdinand|
 last4=Matsui|first4=Nobuyuki|year=2004|contribution=Universal Construction on Self-Timed Cellular Automata|editor-last=Sloot|editor-first=P.M.A.|title=ACRI 2004, LNCS 3305|pages=21–30}}</ref>
@@ Line 54: / Line 55: @@
 {| class="wikitable sortable" style="text-align:center"
 |-
-! Implementation !! Source !! Ruleset !! Rectangular area !! Number of cells !! Length of tape !! Ratio !! Period !! Tape code compression !! Tape code length !! Tape code type !! Replication mechanism !! Replication type !! Growth rate
+! कार्यान्वयन !! स्रोत !! नियम निर्धारण !! आयताकार क्षेत्र !! कक्षाओं की संख्या !! टेप की लंबाई !! अनुपात !! अवधि !! टेप कोड संपीड़न !! टेप कोड की लंबाई !!टेप कोड प्रकार
+! प्रतिकृति तंत्र !! प्रतिकृति प्रकार !! विकास दर
 |-
-! Nobili-Pesavento, 1995<ref name=Pesavento1995/>
+! नोबिली-पेसावेंटो, 1995
-| {{CEmpty}}<ref>{{cite web|url=http://www.sq3.org.uk/wiki.pl?Von_Neumann%27s_Self-Reproducing_Universal_Constructor|title=Von Neumann's Self-Reproducing Universal Constructor}}</ref> || Nobili 32-state || 97&nbsp;×&nbsp;170 || 6,329 || 145,315 || 22.96 || 6.34{{times}}10<sup>10</sup> || {{CNone|none}} || 5 bits || binary || holistic constructor || {{no2|non-repeatable}} || linear
+| {{CEmpty}}<ref>{{cite web|url=http://www.sq3.org.uk/wiki.pl?Von_Neumann%27s_Self-Reproducing_Universal_Constructor|title=Von Neumann's Self-Reproducing Universal Constructor}}</ref> || नोबिली 32-स्टेट || 97&nbsp;×&nbsp;170 || 6,329 || 145,315 || 22.96 || 6.34{{times}}10<sup>10</sup> || {{CNone|none}} || 5 बिट्स || बाइनरी || समग्र निर्माता  || {{no2|non-repeatable}} || रेखीय
 |-
-! Nobili, 2007
+! नोबिली, 2007
-| SR_CCN_AP.EVN<ref name=nobili2007 /> || Nobili 32-state || 97&nbsp;×&nbsp;100 || 5,313 || 56,325 || 10.60 || 9.59{{times}}10<sup>9</sup> || run-length limited encoding || 5 bits || binary || holistic constructor || {{yes2|repeatable}} || super-linear
+| एसआर_सीसीएन_एपी.ईवीएन<ref name=nobili2007 /> || नोबिली 32-स्टेट || 97&nbsp;×&nbsp;100 || 5,313 || 56,325 || 10.60 || 9.59{{times}}10<sup>9</sup> || रन-लेंथ सीमित एन्कोडिंग || 5 बिट्स || बाइनरी || समग्र निर्माता || {{yes2|repeatable}} || super-रेखीय
 |-
-! Buckley, 2008
+! बकले, 2008
-| codon5.rle<ref name="sourceforge.net">{{cite web|url=http://www.sourceforge.net/projects/golly|title=Golly, a Game of Life simulator|author=andykt|work=SourceForge}}</ref> || Nobili 32-state || 112&nbsp;×&nbsp;50 || 3,343 || 44,155 || 13.21 || 5.87{{times}}10<sup>9</sup> || auto-retraction || 5 bits || binary || holistic constructor || {{yes2|repeatable}} || linear
+| कोडन5.आरएलई<ref name="sourceforge.net">{{cite web|url=http://www.sourceforge.net/projects/golly|title=Golly, a Game of Life simulator|author=andykt|work=SourceForge}}</ref> || नोबिली 32-स्टेट || 112&nbsp;×&nbsp;50 || 3,343 || 44,155 || 13.21 || 5.87{{times}}10<sup>9</sup> || स्वत: वापसी || 5 बिट्स || बाइनरी || समग्र निर्माता || {{yes2|repeatable}} || रेखीय
 |-
-! Buckley, 2008<ref name=Automata2008/>
+! बकले, 2008<ref name=Automata2008/>
-| replicator.mc || von Neumann 29-state || 312&nbsp;×&nbsp;132 || 18,589 || 294,844 || 15.86 || 2.61{{times}}10<sup>11</sup> || auto-retraction || 5 bits || binary || holistic constructor || {{yes2|repeatable}} || linear
+| रेप्लिकेटर.एम.सी || वॉन न्यूमैन 29-स्टेट || 312&nbsp;×&nbsp;132 || 18,589 || 294,844 || 15.86 || 2.61{{times}}10<sup>11</sup> || स्वत: वापसी || 5 बिट्स || बाइनरी || समग्र निर्माता || {{yes2|repeatable}} || रेखीय
 |-
-! Buckley, 2008
+! बकले, 2008
-| codon4.rle<ref name="sourceforge.net"/> || Nobili 32-state || 109&nbsp;×&nbsp;59 || 3,574 || 37,780 || 10.57 || 4.31{{times}}10<sup>9</sup> || auto-retraction/bit generation || 4 bits || binary || holistic constructor || {{yes2|repeatable}} || linear
+| कोडन4.आरएलई<ref name="sourceforge.net"/> || नोबिली 32-स्टेट || 109&nbsp;×&nbsp;59 || 3,574 || 37,780 || 10.57 || 4.31{{times}}10<sup>9</sup> || स्वत: वापसी/बिट जनरेशन || 4 बिट्स || बाइनरी || समग्र निर्माता || {{yes2|repeatable}} || रेखीय
 |-
-! Buckley, 2009
+! बकले, 2009
-| codon3.rle || Nobili 32-state || 116&nbsp;×&nbsp;95 || 4,855 || 23,577 || 4.86 || 1.63{{times}}10<sup>9</sup> || auto-retraction/bit generation/code overlay || 3 bits || binary || holistic constructor || {{yes2|repeatable}} || super-linear
+| कोडन3.आरएलई || नोबिली 32-स्टेट || 116&nbsp;×&nbsp;95 || 4,855 || 23,577 || 4.86 || 1.63{{times}}10<sup>9</sup> || स्वत: वापसी/बिट जनरेशन/कोड ओवरले || 3 बिट्स || बाइनरी || समग्र निर्माता || {{yes2|repeatable}} || super-lरेखीय
 |-
-! Buckley, 2009
+! बकले, 2009
-| PartialReplicator.mc<ref name="sourceforge.net"/> || von Neumann 29-state || 2063&nbsp;×&nbsp;377 || 264,321 || {{NA}} || {{sdash}} || ≈1.12{{times}}10<sup>14</sup> || {{CNone|none}}  || 4 bits || binary || partial constructor || {{yes2|repeatable}} || linear
+| आंशिक प्रतिकृति.एमसीक्यू<ref name="sourceforge.net"/> || वॉन न्यूमैन 29-स्टेट || 2063&nbsp;×&nbsp;377 || 264,321 || {{NA}} || {{sdash}} || ≈1.12{{times}}10<sup>14</sup> || {{CNone|none}}  || 4 बिट्स || बाइनरी || आंशिक निर्माता || {{yes2|repeatable}} || रेखीय
 |-
-! Goucher & Buckley, 2012
+! गौचर और बकले, 2012
-| phi9.rle<ref>{{cite web|url=http://cp4space.wordpress.com/2012/11/12/self-replication/|title=Self-replication|work=Complex Projective 4-Space}}</ref> || Nobili 32-state || 122&nbsp;×&nbsp;60 || 3957 || 8920 || 2.25 || {{sdash}} ||  auto-retraction/bit generation/code overlay/run length limited  || 3+ bits || ternary || holistic constructor || {{yes2|repeatable}} || super-linear
+| पीएचआई9.आरएलई || नोबिली 32-स्टेट || 122&nbsp;×&nbsp;60 || 3957 || 8920 || 2.25 || {{sdash}} ||  स्वत: वापसी/बिट जनरेशन/कोड ओवरले/रन लंबाई सीमित  || 3+ बिट्स || टर्नेरी || समग्र निर्माता || {{yes2|repeatable}} || super-रेखीय
 |}
-जैसा कि वॉन न्यूमैन द्वारा परिभाषित किया गया है, सार्वभौमिक निर्माण केवल निष्क्रिय विन्यास के निर्माण पर जोर देता है। जैसे, सार्वभौमिक निर्माण की अवधारणा साहित्यिक (या, इस स्थिति में, गणितीय) उपकरण से ज्यादा कुछ नहीं है। इसने अन्य प्रमाणों की सुविधा प्रदान की, जैसे कि एक अच्छी तरह से निर्मित मशीन आत्म-प्रतिकृति में संलग्न हो सकती है, जबकि सार्वभौमिक निर्माण को केवल एक न्यूनतम स्थिति में ग्रहण किया गया था। इस मानक के अनुसार सार्वभौमिक निर्माण तुच्छ है। इसलिए, जबकि यहां दिए गए सभी विन्यास किसी भी निष्क्रिय विन्यास का निर्माण कर सकते हैं, कोई भी गोर्मन द्वारा तैयार किए गए वास्तविक समय के क्रॉसिंग अंग का निर्माण नहीं कर सकता है।<ref name="Automata2008"/>
+जैसा कि वॉन न्यूमैन द्वारा परिभाषित किया गया है,कि सार्वभौमिक निर्माण केवल निष्क्रिय विन्यास के निर्माण पर बल देता है। जैसे, सार्वभौमिक निर्माण की अवधारणा साहित्यिक (या, इस स्थिति में, गणितीय) उपकरण से अधिक कुछ नहीं है। इसने अन्य प्रमाणों की सुविधा प्रदान की, जैसे कि अच्छी तरह से निर्मित मशीन आत्म-प्रतिकृति में संलग्न हो सकती है, जबकि सार्वभौमिक निर्माण को केवल न्यूनतम स्थिति में ग्रहण किया गया था। इस मानक के अनुसार सार्वभौमिक निर्माण तुच्छ है। इसलिए, यहां दिए गए सभी विन्यास किसी भी निष्क्रिय विन्यास का निर्माण कर सकते हैं,जबकि कोई भी गोर्मन द्वारा तैयार किए गए वास्तविक समय के क्रॉसिंग अंग का निर्माण नहीं कर सकता है।<ref name="Automata2008"/>
+== व्यावहारिकता और कम्प्यूटेशनल निवेश                     ==
+वॉन न्यूमैन की स्व-पुनरुत्पादन मशीन के सभी कार्यान्वयनों को कंप्यूटर पर चलाने के लिए अधिक संसाधनों की आवश्यकता होती है। उदाहरण के लिए, नोबिली-पेसावेंटो 32-स्थान कार्यान्वयन में ऊपर दिखाया गया है, जबकि मशीन का भाग सिर्फ 6,329 गैर-रिक्त कक्षाएं हैं (आकार 97x170 के आयत के अंदर), इसके लिए टेप की आवश्यकता होती है जो 145,315 कक्ष लंबी होती है, और दोहराने के लिए 63 बिलियन टाइमस्टेप्स लेती है। प्रति सेकंड 1,000 बार चलने वाले सिम्युलेटर को पहली प्रति बनाने में 2 साल से अधिक का समय लगेगा। 1995 में, जब पहला कार्यान्वयन प्रकाशित हुआ था, तब लेखकों ने अपनी स्वयं की मशीन को दोहराते हुए नहीं देखा था। चूँकि, 2008 में, गॉली (कार्यक्रम) में 29-स्थान और 32-स्थान नियमों का समर्थन करने के लिए [[हैशलाइफ]] एल्गोरिथ्म को बढ़ाया गया था। आधुनिक डेस्कटॉप पीसी पर, प्रतिकृति में अब केवल कुछ मिनट लगते हैं, चूंकि महत्वपूर्ण मात्रा में मेमोरी की आवश्यकता होती है।
-== व्यावहारिकता और कम्प्यूटेशनल निवेश ==
-वॉन न्यूमैन की स्व-पुनरुत्पादन मशीन के सभी कार्यान्वयनों को कंप्यूटर पर चलाने के लिए अधिक संसाधनों की आवश्यकता होती है। उदाहरण के लिए, नोबिली-पेसावेंटो 32-स्टेट कार्यान्वयन में ऊपर दिखाया गया है, जबकि मशीन का शरीर सिर्फ 6,329 गैर-रिक्त कोशिकाएं हैं (आकार 97x170 के आयत के अंदर), इसके लिए एक टेप की आवश्यकता होती है जो 145,315 सेल लंबी होती है, और 63 लेती है दोहराने के लिए बिलियन टाइमस्टेप्स। प्रति सेकंड 1,000 बार चलने वाले एक सिम्युलेटर को पहली प्रति बनाने में 2 साल से अधिक का समय लगेगा। 1995 में, जब पहला कार्यान्वयन प्रकाशित हुआ था, तब लेखकों ने अपनी स्वयं की मशीन को दोहराते हुए नहीं देखा था। चूँकि, 2008 में, गॉली (कार्यक्रम) में 29-राज्य और 32-राज्य नियमों का समर्थन करने के लिए [[हैशलाइफ]]़ एल्गोरिथ्म को बढ़ाया गया था। एक आधुनिक डेस्कटॉप पीसी पर, प्रतिकृति में अब केवल कुछ मिनट लगते हैं, चूंकि एक महत्वपूर्ण मात्रा में मेमोरी की आवश्यकता होती है।
 == एनिमेशन गैलरी ==
@@ Line 91: / Line 91: @@
 Image:320 jump read arm.gif|29-स्टेट रीड आर्म का उदाहरण।
 </gallery>
 == यह भी देखें ==
-* Codd's सेलुलर automaton
+* कॉड सेलुलर स्वचालित
 * लैंग्टन के लूप्स
 * [[नोबल सेलुलर ऑटोमेटा]]
-*क्विन (कंप्यूटिंग), एक प्रोग्राम जो खुद को आउटपुट के रूप में उत्पन्न करता है
+*क्विन (कंप्यूटिंग), प्रोग्राम जो खुद को आउटपुट के रूप में उत्पन्न करता है
 *[[सांता क्लॉस मशीन]]
 * [[वायरवर्ल्ड]]
@@ Line 107: / Line 105: @@
 == बाहरी संबंध ==
 *[http://golly.sourceforge.net/ Golly - the Cellular Automata Simulation Accelerator] Very fast implementation of state transition and support for JvN, GoL, Wolfram, and other systems.
-*[http://www.sq3.org.uk/Evolution/JvN/ von Neumann's Self-Reproducing Universal Constructor] The original Nobili-Pesavento source code, animations and Golly files of the replicators.
+*[http://www.sq3.org.uk/Evolution/JvN/ von Neumann's Self-Reproducing Universal Constructor] The original नोबिली-Pesavento source code, animations and Golly files of the replicators.
 *[http://www.donhopkins.com/drupal/node/41 John von Neumann's 29 state Cellular Automata Implemented in OpenLaszlo] by [[Don Hopkins]]
 *[http://uncomp.uwe.ac.uk/automata2008/buckley/buckley.pdf A Catalogue of Self-Replicating Cellular Automata.] This catalogue complements the ''Proc. Automata 2008'' volume.
-[[Category: कृत्रिम जीवन]] [[Category: सेलुलर automaton पैटर्न]] [[Category: स्व-प्रतिकृति मशीनें]] [[Category: 3 डी प्रिंटिग]]
-[[Category: Machine Translated Page]]
+[[Category:3 डी प्रिंटिग]]
 [[Category:Created On 20/06/2023]]
+[[Category:Machine Translated Page]]
+[[Category:Pages with reference errors]]
+[[Category:Pages with script errors]]
+[[Category:Short description with empty Wikidata description]]
+[[Category:Template documentation pages|Short description/doc]]
+[[Category:Templates Vigyan Ready]]
+[[Category:Templates that add a tracking category]]
+[[Category:Templates that generate short descriptions]]
+[[Category:Vigyan Ready]]

Anonymous

Search

वॉन न्यूमैन यूनिवर्सल कंस्ट्रक्टर: Difference between revisions

Namespaces

More

Page actions

Latest revision as of 07:08, 8 October 2023

Contents

उद्देश्य

सम्मिश्रता का विकास

कार्यान्वयन

कार्यान्वयन की तुलना

व्यावहारिकता और कम्प्यूटेशनल निवेश

एनिमेशन गैलरी

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

वॉन न्यूमैन यूनिवर्सल कंस्ट्रक्टर: Difference between revisions

Latest revision as of 07:08, 8 October 2023

उद्देश्य

सम्मिश्रता का विकास

कार्यान्वयन

कार्यान्वयन की तुलना

व्यावहारिकता और कम्प्यूटेशनल निवेश

एनिमेशन गैलरी

यह भी देखें

संदर्भ

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Categories