नियम 110 - Revision history

Manidh at 05:13, 22 August 2023

2023-08-22T05:13:35Z

← Older revision		Revision as of 10:43, 22 August 2023
Line 154:		Line 154:
	* [http://www.comunidad.escom.ipn.mx/genaro/Rule110.html Rule 110 repository]		* [http://www.comunidad.escom.ipn.mx/genaro/Rule110.html Rule 110 repository]
	* [https://www.youtube.com/watch?v=QKnSRw_X2w4 Marble-based mechanical implementation of a 4-bit Rule 110 computer]		* [https://www.youtube.com/watch?v=QKnSRw_X2w4 Marble-based mechanical implementation of a 4-bit Rule 110 computer]
	~~[[Category: सेलुलर ऑटोमेटन नियम]] [[Category: वोल्फ्राम कोड]]~~

			[[Category:CS1 English-language sources (en)]]
			[[Category:Commons category link is the pagename]]
	[[Category: ~~Machine Translated Page~~]]
	[[Category:Created On 09/08/2023]]		[[Category:Created On 09/08/2023]]
	[[Category:Vigyan Ready]]		[[Category:Lua-based templates]]
			[[Category:Machine Translated Page]]
			[[Category:Pages with broken file links]]
			[[Category:Pages with script errors]]
			[[Category:Short description with empty Wikidata description]]
			[[Category:Templates Vigyan Ready]]
			[[Category:Templates that add a tracking category]]
			[[Category:Templates that generate short descriptions]]
			[[Category:Templates using TemplateData]]
			[[Category:वोल्फ्राम कोड]]
			[[Category:सेलुलर ऑटोमेटन नियम]]

Indicwiki: 10 revisions imported from :alpha:नियम_110

2023-08-19T01:44:14Z

10 revisions imported from alpha:नियम_110

← Older revision	Revision as of 07:14, 19 August 2023
(No difference)

alpha>Neeraja: added Category:Vigyan Ready using HotCat

2023-08-18T08:52:55Z

added Category:Vigyan Ready using HotCat

← Older revision		Revision as of 14:22, 18 August 2023
Line 160:		Line 160:
	[[Category: Machine Translated Page]]		[[Category: Machine Translated Page]]
	[[Category:Created On 09/08/2023]]		[[Category:Created On 09/08/2023]]
			[[Category:Vigyan Ready]]

alpha>Himanshu Pandey at 15:34, 10 August 2023

2023-08-10T15:34:12Z

← Older revision		Revision as of 21:04, 10 August 2023
Line 32:		Line 32:

	==इतिहास==		==इतिहास==
	2004 में, [[मैथ्यू कुक]] ने एक प्रमाण प्रकाशित किया कि एक विशेष दोहराए जाने वाले पृष्ठभूमि पैटर्न के साथ नियम 110 ट्यूरिंग पूर्णता है, अर्थात्, सार्वभौमिक गणना करने में सक्षम है, जिसे [[स्टीफन वोल्फ्राम]] ने 1985 में अनुमान लगाया था।{{sfnp\|Cook\|2004}} कुक ने वोल्फ्राम की पुस्तक [[एक नए तरह का विज्ञान\|ए न्यू काइंड ऑफ साइंस]] के प्रकाशन से पहले [[सांता फ़े संस्थान\|सांता फ़े इंस्टीट्यूट]] सम्मेलन CA98 में अपना प्रमाण प्रस्तुत किया था। इसके परिणामस्वरूप [[ वोल्फ्राम अनुसंधान \| वोल्फ्राम रिसर्च]] के साथ गैर-प्रकटीकरण समझौते पर आधारित नियमबद्ध स्थिति सामने आई थी।<ref>[https://www.courtlistener.com/docket/4155086/wolfram-research-inc-v-cook/ Wolfram Research Inc v. Cook (2:00-cv-09357)] (sometimes cited as "Wolfram Research Inc. v. Matthew Cook. 8/31 CV00-9357 CBM")</ref> वोल्फ्राम रिसर्च ने अनेक वर्षों तक कुक के प्रमाण के प्रकाशन को अवरुद्ध कर दिया था।{{sfnp\|Giles\|2002}}		2004 में, [[मैथ्यू कुक]] ने एक प्रमाण प्रकाशित किया कि एक विशेष दोहराए जाने वाले पृष्ठभूमि पैटर्न के साथ नियम 110 ट्यूरिंग पूर्णता है, अर्थात्, सार्वभौमिक गणना करने में सक्षम है, जिसे [[स्टीफन वोल्फ्राम]] ने 1985 में अनुमान लगाया था।{{sfnp\|Cook\|2004}} कुक ने वोल्फ्राम की पुस्तक [[एक नए तरह का विज्ञान\|ए न्यू काइंड ऑफ साइंस]] के प्रकाशन से पहले [[सांता फ़े संस्थान\|सांता फ़े इंस्टीट्यूट]] सम्मेलन CA98 में अपना प्रमाण प्रस्तुत किया था। इसके परिणामस्वरूप [[ वोल्फ्राम अनुसंधान \|वोल्फ्राम रिसर्च]] के साथ गैर-प्रकटीकरण समझौते पर आधारित नियमबद्ध स्थिति सामने आई थी।<ref>[https://www.courtlistener.com/docket/4155086/wolfram-research-inc-v-cook/ Wolfram Research Inc v. Cook (2:00-cv-09357)] (sometimes cited as "Wolfram Research Inc. v. Matthew Cook. 8/31 CV00-9357 CBM")</ref> वोल्फ्राम रिसर्च ने अनेक वर्षों तक कुक के प्रमाण के प्रकाशन को अवरुद्ध कर दिया था।{{sfnp\|Giles\|2002}}

	==रोचक गुण==		==रोचक गुण==
Line 42:		Line 42:

	==सार्वभौमिकता का प्रमाण==		==सार्वभौमिकता का प्रमाण==
	मैथ्यू कुक ने ए न्यू काइंड ऑफ साइंस के प्रकाशन से पहले आयोजित सांता फ़े इंस्टीट्यूट सम्मेलन में नियम 110 की सार्वभौमिकता का प्रमाण प्रस्तुत किया था। वोल्फ्राम रिसर्च ने प्रमाणित किया कि इस प्रस्तुति ने अपने नियोक्ता के साथ कुक के गैर-प्रकटीकरण समझौते का उल्लंघन किया, और प्रकाशित सम्मेलन की कार्यवाही से कुक के पेपर को बाहर करने का अदालती आदेश प्राप्त किया था। कुक के प्रमाण का अस्तित्व फिर भी ज्ञात हो गया। उनके प्रमाण में संबद्ध इसके परिणाम से उतनी अधिक नहीं थी, जितनी विशेष रूप से इसके निर्माण के तकनीकी विवरणों से उत्पन्न हुई थी।<ref>{{Cite journal		मैथ्यू कुक ने ए न्यू काइंड ऑफ साइंस के प्रकाशन से पहले आयोजित सांता फ़े इंस्टीट्यूट सम्मेलन में नियम 110 की सार्वभौमिकता का प्रमाण प्रस्तुत किया था। वोल्फ्राम रिसर्च ने प्रमाणित किया कि इस प्रस्तुति ने अपने नियोक्ता के साथ कुक के गैर-प्रकटीकरण समझौते का उल्लंघन किया, और प्रकाशित सम्मेलन की कार्यवाही से कुक के पेपर को बाहर करने का अदालती आदेश प्राप्त किया था। कुक के प्रमाण का अस्तित्व फिर भी ज्ञात हो गया। उनके प्रमाण में संबद्ध इसके परिणाम से उतनी अधिक नहीं थी, जितनी विशेष रूप से इसके निर्माण के तकनीकी विवरणों से उत्पन्न हुई थी।<ref>{{Cite journal
	\| last1 = Martinez		\| last1 = Martinez
	\| first1 = Genaro J.		\| first1 = Genaro J.
Line 64:		Line 64:
	}}</ref> कुक के प्रमाण का चरित्र ए न्यू काइंड ऑफ साइंस में नियम 110 की चर्चा से अधिक भिन्न है। कुक ने तब से अपना पूरा प्रमाण बताते हुए पेपर लिखा है।{{sfnp\|Cook\|2004}}		}}</ref> कुक के प्रमाण का चरित्र ए न्यू काइंड ऑफ साइंस में नियम 110 की चर्चा से अधिक भिन्न है। कुक ने तब से अपना पूरा प्रमाण बताते हुए पेपर लिखा है।{{sfnp\|Cook\|2004}}

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

	===नियम 110 में अंतरिक्ष यान===		===नियम 110 में अंतरिक्ष यान===

alpha>Himanshu Pandey at 15:33, 10 August 2023

2023-08-10T15:33:06Z

← Older revision		Revision as of 21:03, 10 August 2023
Line 75:		Line 75:

	[[Image:ca110-structures2.png]]		[[Image:ca110-structures2.png]]



Line 86:		Line 85:

	[[Image:ca110-interaction2.png]]		[[Image:ca110-interaction2.png]]




	नियम 110 में अनेक अन्य अंतरिक्ष यान हैं, किन्तु वे सार्वभौमिकता प्रमाण में प्रमुखता से सम्मिलित नहीं हैं।		नियम 110 में अनेक अन्य अंतरिक्ष यान हैं, किन्तु वे सार्वभौमिकता प्रमाण में प्रमुखता से सम्मिलित नहीं हैं।

	===चक्रीय टैग प्रणाली का निर्माण===		===चक्रीय टैग प्रणाली का निर्माण===

Line 99:		Line 94:
	* घड़ी की धड़कनों की अनंत रूप से दोहराई जाने वाली श्रृंखला जो बाईं ओर से प्रारंभ होती है और दाईं ओर चलती है।		* घड़ी की धड़कनों की अनंत रूप से दोहराई जाने वाली श्रृंखला जो बाईं ओर से प्रारंभ होती है और दाईं ओर चलती है।

	इन घटकों के मध्य प्रारंभिक अंतर अत्यंत महत्वपूर्ण है। सेलुलर ऑटोमेटन के लिए चक्रीय टैग प्रणाली को प्रायुक्त करने के लिए, ऑटोमेटन की प्रारंभिक स्थितियों को सावधानीपूर्वक चुना जाना चाहिए जिससे उसमें उपस्थित विभिन्न स्थानीय संरचनाएं उच्च क्रमबद्ध ~~विधियां~~ से परस्पर क्रिया कर सकें।		इन घटकों के मध्य प्रारंभिक अंतर अत्यंत महत्वपूर्ण है। सेलुलर ऑटोमेटन के लिए चक्रीय टैग प्रणाली को प्रायुक्त करने के लिए, ऑटोमेटन की प्रारंभिक स्थितियों को सावधानीपूर्वक चुना जाना चाहिए जिससे उसमें उपस्थित विभिन्न स्थानीय संरचनाएं उच्च क्रमबद्ध विधियों से परस्पर क्रिया कर सकें।

	चक्रीय टैग प्रणाली में डेटा स्ट्रिंग को ऊपर दिखाए गए प्रकार की स्थिर दोहराई जाने वाली संरचनाओं की श्रृंखला द्वारा दर्शाया गया है। इन संरचनाओं के मध्य क्षैतिज स्थान की भिन्न-भिन्न मात्रा 1 प्रतीकों को 0 प्रतीकों से भिन्न करने का काम करती है। ये प्रतीक उस शब्द का प्रतिनिधित्व करते हैं जिस पर चक्रीय टैग प्रणाली चल रही है, और प्रत्येक उत्पादन नियम पर विचार करने पर पहला ऐसा प्रतीक नष्ट हो जाता है। जब यह अग्रणी प्रतीक 1 होता है, तब स्ट्रिंग के अंत में नए प्रतीक जोड़े जाते हैं; जब यह 0 होता है, तब कोई नया प्रतीक नहीं जोड़ा जाता है। इसे प्राप्त करने का तंत्र नीचे वर्णित है।		चक्रीय टैग प्रणाली में डेटा स्ट्रिंग को ऊपर दिखाए गए प्रकार की स्थिर दोहराई जाने वाली संरचनाओं की श्रृंखला द्वारा दर्शाया गया है। इन संरचनाओं के मध्य क्षैतिज स्थान की भिन्न-भिन्न मात्रा 1 प्रतीकों को 0 प्रतीकों से भिन्न करने का काम करती है। ये प्रतीक उस शब्द का प्रतिनिधित्व करते हैं जिस पर चक्रीय टैग प्रणाली चल रही है, और प्रत्येक उत्पादन नियम पर विचार करने पर पहला ऐसा प्रतीक नष्ट हो जाता है। जब यह अग्रणी प्रतीक 1 होता है, तब स्ट्रिंग के अंत में नए प्रतीक जोड़े जाते हैं; जब यह 0 होता है, तब कोई नया प्रतीक नहीं जोड़ा जाता है। इसे प्राप्त करने का तंत्र नीचे वर्णित है।
Line 105:		Line 100:
	दाईं ओर से प्रवेश करने पर ऊपर दिखाए गए प्रकार की बाईं ओर चलने वाली संरचनाओं की श्रृंखला होती है, जो क्षैतिज स्थान की भिन्न-भिन्न मात्रा से भिन्न होती हैं। चक्रीय टैग प्रणाली के उत्पादन नियमों में 0s और 1s का प्रतिनिधित्व करने के लिए इन संरचनाओं की बड़ी संख्या को विभिन्न रिक्तियों के साथ जोड़ा जाता है। क्योंकि टैग प्रणाली के उत्पादन नियम प्रोग्राम के निर्माण के समय ज्ञात होते हैं, और अनंत रूप से दोहराए जाने वाले, प्रारंभिक स्थिति में 0s और 1s के पैटर्न को अनंत रूप से दोहराई जाने वाली स्ट्रिंग द्वारा दर्शाया जा सकता है। प्रत्येक उत्पादन नियम को अगले नियम से अन्य संरचना द्वारा भिन्न किया जाता है जिसे नियम विभाजक (या ब्लॉक विभाजक) के रूप में जाना जाता है, जो उत्पादन नियमों के एन्कोडिंग के समान दर से बाईं ओर बढ़ता है।		दाईं ओर से प्रवेश करने पर ऊपर दिखाए गए प्रकार की बाईं ओर चलने वाली संरचनाओं की श्रृंखला होती है, जो क्षैतिज स्थान की भिन्न-भिन्न मात्रा से भिन्न होती हैं। चक्रीय टैग प्रणाली के उत्पादन नियमों में 0s और 1s का प्रतिनिधित्व करने के लिए इन संरचनाओं की बड़ी संख्या को विभिन्न रिक्तियों के साथ जोड़ा जाता है। क्योंकि टैग प्रणाली के उत्पादन नियम प्रोग्राम के निर्माण के समय ज्ञात होते हैं, और अनंत रूप से दोहराए जाने वाले, प्रारंभिक स्थिति में 0s और 1s के पैटर्न को अनंत रूप से दोहराई जाने वाली स्ट्रिंग द्वारा दर्शाया जा सकता है। प्रत्येक उत्पादन नियम को अगले नियम से अन्य संरचना द्वारा भिन्न किया जाता है जिसे नियम विभाजक (या ब्लॉक विभाजक) के रूप में जाना जाता है, जो उत्पादन नियमों के एन्कोडिंग के समान दर से बाईं ओर बढ़ता है।

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

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

	===चक्रीय टैग प्रणाली काम कर रही है===		===चक्रीय टैग प्रणाली काम कर रही है===
	[[Image:Cts-diagram.jpg]]उपरोक्त चित्र नियम 110 में चक्रीय टैग प्रणाली के पुनर्निर्माण का योजनाबद्ध आरेख है।		[[Image:Cts-diagram.jpg]]

			उपरोक्त चित्र नियम 110 में चक्रीय टैग प्रणाली के पुनर्निर्माण का योजनाबद्ध आरेख है।

	== यह भी देखें ==		== यह भी देखें ==

alpha>Himanshu Pandey at 15:25, 10 August 2023

2023-08-10T15:25:35Z

← Older revision		Revision as of 20:55, 10 August 2023
Line 67:		Line 67:

	===नियम 110 में अंतरिक्ष यान===		===नियम 110 में अंतरिक्ष यान===
	नियम 110 में सार्वभौमिक मशीन के कार्य के लिए असीमित रूप से दोहराए जाने वाले पृष्ठभूमि पैटर्न के अन्दर सीमित संख्या में स्थानीयकृत पैटर्न को एम्बेड करने की आवश्यकता होती है। पृष्ठभूमि पैटर्न चौदह सेल चौड़ा है और हर सात पुनरावृत्तियों में ~~खुद~~ को दोहराता है। पैटर्न 00010011011111 ~~है.~~		नियम 110 में सार्वभौमिक मशीन के कार्य के लिए असीमित रूप से दोहराए जाने वाले पृष्ठभूमि पैटर्न के अन्दर सीमित संख्या में स्थानीयकृत पैटर्न को एम्बेड करने की आवश्यकता होती है। पृष्ठभूमि पैटर्न चौदह सेल चौड़ा है और प्रत्येक सात पुनरावृत्तियों में स्वयं को दोहराता है। पैटर्न '''00010011011111''' हैं।

	नियम 110 सार्वभौमिक मशीन में तीन स्थानीयकृत पैटर्न विशेष महत्व के हैं। उन्हें नीचे दी गई छवि में दिखाया गया है, जो दोहराए जाने वाले पृष्ठभूमि पैटर्न से घिरा हुआ है। सबसे बायीं ओर की संरचना दाहिनी दो ~~कोशिकाओं~~ में स्थानांतरित हो जाती है और हर तीन पीढ़ियों में दोहराई जाती है। इसमें अनुक्रम 0001110111 सम्मिलित है जो ऊपर दिए गए पृष्ठभूमि पैटर्न से घिरा हुआ है, साथ ही इस अनुक्रम के दो भिन्न-भिन्न विकास भी सम्मिलित हैं।		नियम 110 सार्वभौमिक मशीन में तीन स्थानीयकृत पैटर्न विशेष महत्व के हैं। उन्हें नीचे दी गई छवि में दिखाया गया है, जो दोहराए जाने वाले पृष्ठभूमि पैटर्न से घिरा हुआ है। सबसे बायीं ओर की संरचना दाहिनी दो सेलों में स्थानांतरित हो जाती है और प्रत्येक तीन पीढ़ियों में दोहराई जाती है। इसमें अनुक्रम '''0001110111''' सम्मिलित है जो ऊपर दिए गए पृष्ठभूमि पैटर्न से घिरा हुआ है, साथ ही इस अनुक्रम के दो भिन्न-भिन्न विकास भी सम्मिलित हैं।

	आंकड़ों में~~, समय~~ ऊपर से नीचे तक ~~बीतता है:~~ शीर्ष रेखा प्रारंभिक स्थिति ~~का प्रतिनिधित्व करती~~ है, और प्रत्येक अगली पंक्ति अगली बार की स्थिति ~~का प्रतिनिधित्व करती~~ है।		आंकड़ों में ऊपर से नीचे तक समय व्यतीत होने पर शीर्ष रेखा प्रारंभिक स्थिति को दर्शाती है और प्रत्येक अगली पंक्ति अगली बार की स्थिति को दर्शाती है।

	[[Image:ca110-structures2.png]]केंद्र संरचना आठ कोशिकाओं के बाईं ओर बदलती है और हर तीस पीढ़ियों में दोहराई जाती है। इसमें ऊपर दिए गए पृष्ठभूमि पैटर्न से घिरा अनुक्रम 1001111, साथ ही इस अनुक्रम के उनतीस भिन्न-भिन्न विकास सम्मिलित हैं।

	सबसे दाहिनी संरचना स्थिर रहती है और हर सात पीढ़ियों में दोहराई जाती है। इसमें ऊपर दिए गए पृष्ठभूमि पैटर्न से घिरा अनुक्रम 111, साथ ही इस अनुक्रम के पांच भिन्न-~~भिन्न विकास सम्मिलित हैं।~~		[[Image:ca110-structures2.png]]

	नीचे छवि दी गई है जिसमें पहली दो संरचनाएं बिना अनुवाद के (बाएं) एक-दूसरे से निकलते हुए और तीसरी संरचना (दाएं) बनाने के लिए बातचीत करते हुए दिखाई दे रही हैं।

	[[Image:ca110-interaction2.png]]नियम 110 में अनेक अन्य अंतरिक्ष यान हैं, किन्तु वे सार्वभौमिकता प्रमाण में प्रमुखता से सम्मिलित नहीं हैं।

			केंद्र संरचना आठ सेलों के बाईं ओर बदलती है और प्रत्येक तीस पीढ़ियों में दोहराई जाती है। इसमें अनुक्रम '''1001111''' सम्मिलित है जो ऊपर दिए गए पृष्ठभूमि पैटर्न के साथ-साथ इस अनुक्रम के उनतीस विभिन्न विकासों से घिरा हुआ है।

			सबसे दाहिनी संरचना स्थिर रहती है और प्रत्येक सात पीढ़ियों में दोहराई जाती है। इसमें अनुक्रम '''111''' सम्मिलित है जो ऊपर दिए गए पृष्ठभूमि पैटर्न के साथ-साथ इस अनुक्रम के पांच भिन्न-भिन्न विकासों से घिरा हुआ है।

			नीचे छवि दी गई है जिसमें पहली दो संरचनाएं बिना अनुवाद के (बाएं) एक-दूसरे से निकलते हुए और तीसरी संरचना (दाएं) बनाने के लिए परस्पर क्रिया करते हुए दिखाई दे रही हैं।

			[[Image:ca110-interaction2.png]]




			नियम 110 में अनेक अन्य अंतरिक्ष यान हैं, किन्तु वे सार्वभौमिकता प्रमाण में प्रमुखता से सम्मिलित नहीं हैं।

	===चक्रीय टैग प्रणाली का निर्माण===		===चक्रीय टैग प्रणाली का निर्माण===
Line 88:		Line 99:
	* घड़ी की धड़कनों की अनंत रूप से दोहराई जाने वाली श्रृंखला जो बाईं ओर से प्रारंभ होती है और दाईं ओर चलती है।		* घड़ी की धड़कनों की अनंत रूप से दोहराई जाने वाली श्रृंखला जो बाईं ओर से प्रारंभ होती है और दाईं ओर चलती है।

	इन घटकों के मध्य प्रारंभिक अंतर अत्यंत महत्वपूर्ण है। सेलुलर ऑटोमेटन के लिए चक्रीय टैग प्रणाली को प्रायुक्त करने के लिए, ऑटोमेटन की प्रारंभिक स्थितियों को सावधानीपूर्वक चुना जाना चाहिए जिससे उसमें उपस्थित विभिन्न स्थानीय संरचनाएं उच्च क्रमबद्ध विधियां से ~~बातचीत~~ कर सकें।		इन घटकों के मध्य प्रारंभिक अंतर अत्यंत महत्वपूर्ण है। सेलुलर ऑटोमेटन के लिए चक्रीय टैग प्रणाली को प्रायुक्त करने के लिए, ऑटोमेटन की प्रारंभिक स्थितियों को सावधानीपूर्वक चुना जाना चाहिए जिससे उसमें उपस्थित विभिन्न स्थानीय संरचनाएं उच्च क्रमबद्ध विधियां से परस्पर क्रिया कर सकें।

	चक्रीय टैग प्रणाली में डेटा स्ट्रिंग को ऊपर दिखाए गए प्रकार की स्थिर दोहराई जाने वाली संरचनाओं की श्रृंखला द्वारा दर्शाया गया है। इन संरचनाओं के मध्य क्षैतिज स्थान की भिन्न-भिन्न मात्रा 1 प्रतीकों को 0 प्रतीकों से भिन्न करने का काम करती है। ये प्रतीक उस शब्द का प्रतिनिधित्व करते हैं जिस पर चक्रीय टैग प्रणाली चल रही है, और प्रत्येक उत्पादन नियम पर विचार करने पर पहला ऐसा प्रतीक नष्ट हो जाता है। जब यह अग्रणी प्रतीक 1 होता है, तब स्ट्रिंग के अंत में नए प्रतीक जोड़े जाते हैं; जब यह 0 होता है, तब कोई नया प्रतीक नहीं जोड़ा जाता है। इसे प्राप्त करने का तंत्र नीचे वर्णित है।		चक्रीय टैग प्रणाली में डेटा स्ट्रिंग को ऊपर दिखाए गए प्रकार की स्थिर दोहराई जाने वाली संरचनाओं की श्रृंखला द्वारा दर्शाया गया है। इन संरचनाओं के मध्य क्षैतिज स्थान की भिन्न-भिन्न मात्रा 1 प्रतीकों को 0 प्रतीकों से भिन्न करने का काम करती है। ये प्रतीक उस शब्द का प्रतिनिधित्व करते हैं जिस पर चक्रीय टैग प्रणाली चल रही है, और प्रत्येक उत्पादन नियम पर विचार करने पर पहला ऐसा प्रतीक नष्ट हो जाता है। जब यह अग्रणी प्रतीक 1 होता है, तब स्ट्रिंग के अंत में नए प्रतीक जोड़े जाते हैं; जब यह 0 होता है, तब कोई नया प्रतीक नहीं जोड़ा जाता है। इसे प्राप्त करने का तंत्र नीचे वर्णित है।

alpha>Himanshu Pandey at 15:15, 10 August 2023

2023-08-10T15:15:11Z

Show changes

alpha>Himanshu Pandey at 14:39, 10 August 2023

2023-08-10T14:39:45Z

← Older revision		Revision as of 20:09, 10 August 2023
Line 32:		Line 32:

	==इतिहास==		==इतिहास==
	2004 में, [[मैथ्यू कुक]] ने प्रमाण प्रकाशित किया कि विशेष दोहराए जाने वाले पृष्ठभूमि पैटर्न के साथ नियम 110 ट्यूरिंग पूर्णता है, अर्थात्, सार्वभौमिक गणना करने में सक्षम है, जिसे [[स्टीफन वोल्फ्राम]] ने 1985 में अनुमान लगाया था।{{sfnp\|Cook\|2004}} कुक ने वोल्फ्राम की पुस्तक [[एक नए तरह का विज्ञान\|~~नए तरह का विज्ञान~~]] के प्रकाशन से पहले [[सांता फ़े संस्थान]] सम्मेलन CA98 में अपना प्रमाण प्रस्तुत ~~किया।~~ इसके परिणामस्वरूप [[ वोल्फ्राम अनुसंधान ]] के साथ गैर-प्रकटीकरण समझौते पर आधारित नियमबद्ध स्थिति सामने ~~आया।~~<ref>[https://www.courtlistener.com/docket/4155086/wolfram-research-inc-v-cook/ Wolfram Research Inc v. Cook (2:00-cv-09357)] (sometimes cited as "Wolfram Research Inc. v. Matthew Cook. 8/31 CV00-9357 CBM")</ref> वोल्फ्राम रिसर्च ने अनेक वर्षों तक कुक के प्रमाण के प्रकाशन को अवरुद्ध कर ~~दिया।~~{{sfnp\|Giles\|2002}}		2004 में, [[मैथ्यू कुक]] ने एक प्रमाण प्रकाशित किया कि एक विशेष दोहराए जाने वाले पृष्ठभूमि पैटर्न के साथ नियम 110 ट्यूरिंग पूर्णता है, अर्थात्, सार्वभौमिक गणना करने में सक्षम है, जिसे [[स्टीफन वोल्फ्राम]] ने 1985 में अनुमान लगाया था।{{sfnp\|Cook\|2004}} कुक ने वोल्फ्राम की पुस्तक [[एक नए तरह का विज्ञान\|ए न्यू काइंड ऑफ साइंस]] के प्रकाशन से पहले [[सांता फ़े संस्थान\|सांता फ़े इंस्टीट्यूट]] सम्मेलन CA98 में अपना प्रमाण प्रस्तुत किया था। इसके परिणामस्वरूप [[ वोल्फ्राम अनुसंधान \| वोल्फ्राम रिसर्च]] के साथ गैर-प्रकटीकरण समझौते पर आधारित नियमबद्ध स्थिति सामने आई थी।<ref>[https://www.courtlistener.com/docket/4155086/wolfram-research-inc-v-cook/ Wolfram Research Inc v. Cook (2:00-cv-09357)] (sometimes cited as "Wolfram Research Inc. v. Matthew Cook. 8/31 CV00-9357 CBM")</ref> वोल्फ्राम रिसर्च ने अनेक वर्षों तक कुक के प्रमाण के प्रकाशन को अवरुद्ध कर दिया था।{{sfnp\|Giles\|2002}}

	==रोचक गुण==		==रोचक गुण==

alpha>Himanshu Pandey at 14:28, 10 August 2023

2023-08-10T14:28:04Z

← Older revision		Revision as of 19:58, 10 August 2023
Line 1:		Line 1:
	{{short description\|Elementary cellular automaton}}नियम 110 सेलुलर ऑटोमेटन (अधिकांश इसे केवल नियम 110 कहा जाता है){{efn\|'''110''' is the [[number 110]], written in conventional decimal notation, and thus is pronounced [[english numeral \| as one pronounces]] [[nominal numbers]] ordinarily. For example, [[Stephen Wolfram]] pronounces the name "rule one-ten".<ref>{{cite AV media \|people=Stephen Wolfram \|publisher=University of California Television (UCTV) \|title=A New Kind of Science - Stephen Wolfram \|url=https://www.youtube.com/watch?v=_eC14GonZnU&t=9m51s \|access-date=2023-06-19 \|language=en \|year=2003 \|time=9:51}}</ref>}}स्थिरता और अराजकता के मध्य की सीमा पर रोचक व्यवहार वाला [[प्राथमिक सेलुलर ऑटोमेटन]] है। इस संबंध में, यह कॉनवे के गेम ऑफ लाइफ के समान है। जीवन की तरह, विशेष दोहराए जाने वाले पृष्ठभूमि पैटर्न के साथ नियम 110 को [[ट्यूरिंग पूर्णता]] के रूप में जाना जाता है।{{sfnp\|Cook\|2004}} इसका तात्पर्य यह है कि, सिद्धांत रूप में, इस ऑटोमेटन का उपयोग करके ~~किसी~~ भी गणना या कंप्यूटर प्रोग्राम का अनुकरण किया जा सकता है।		{{short description\|Elementary cellular automaton}}'''नियम 110 सेलुलर ऑटोमेटन''' (अधिकांश इसे केवल '''नियम 110''' कहा जाता है){{efn\|'''110''' is the [[number 110]], written in conventional decimal notation, and thus is pronounced [[english numeral \| as one pronounces]] [[nominal numbers]] ordinarily. For example, [[Stephen Wolfram]] pronounces the name "rule one-ten".<ref>{{cite AV media \|people=Stephen Wolfram \|publisher=University of California Television (UCTV) \|title=A New Kind of Science - Stephen Wolfram \|url=https://www.youtube.com/watch?v=_eC14GonZnU&t=9m51s \|access-date=2023-06-19 \|language=en \|year=2003 \|time=9:51}}</ref>}} स्थिरता और अराजकता के मध्य की सीमा पर रोचक व्यवहार वाला एक [[प्राथमिक सेलुलर ऑटोमेटन]] है। इस संबंध में, यह कॉनवे के गेम ऑफ लाइफ के समान है। जीवन की तरह, विशेष दोहराए जाने वाले पृष्ठभूमि पैटर्न के साथ नियम 110 को [[ट्यूरिंग पूर्णता]] के रूप में जाना जाता है।{{sfnp\|Cook\|2004}} इसका तात्पर्य यह है कि, सिद्धांत रूप में, इस ऑटोमेटन का उपयोग करके कोई भी गणना या कंप्यूटर प्रोग्राम का अनुकरण किया जा सकता है।
	[[File:CA rule110s.png\|thumb\|नियम 110 सेलुलर ऑटोमेटन का उदाहरण]]		[[File:CA rule110s.png\|thumb\|नियम 110 सेलुलर ऑटोमेटन का उदाहरण]]

	==परिभाषा==		==परिभाषा==
	प्राथमिक सेलुलर ऑटोमेटन में, 0s और 1s का आयामी पैटर्न नियमों के सरल समूह के अनुसार विकसित होता है। नई पीढ़ी में पैटर्न में कोई बिंदु 0 या 1 होगा या नहीं, यह उसके वर्तमान ~~मूल्य~~ के साथ-साथ उसके दो ~~पड़ोसियों के मूल्य~~ पर भी निर्भर करता है।		प्राथमिक सेलुलर ऑटोमेटन में, 0s और 1s का आयामी पैटर्न नियमों के एक सरल समूह के अनुसार विकसित होता है। नई पीढ़ी में पैटर्न में कोई बिंदु 0 या 1 होगा या नहीं, यह उसके वर्तमान मान के साथ-साथ उसके दो निकटतम मान पर भी निर्भर करता है।

	[[File:One-d-cellular-automaton-rule-110.gif\|thumb\|नियम 110 का उपयोग करते हुए 1डी सेल्युलर ऑटोमेटन के नियम अगली पीढ़ी को कैसे निर्धारित करते हैं, इसका एनीमेशन।]]नियम 110 ऑटोमेटन में नियमों का निम्नलिखित समूह है:		[[File:One-d-cellular-automaton-rule-110.gif\|thumb\|नियम 110 का उपयोग करते हुए 1डी सेल्युलर ऑटोमेटन के नियम अगली पीढ़ी को कैसे निर्धारित करते हैं, इसका एनीमेशन।]]नियम 110 ऑटोमेटन में नियमों का निम्नलिखित समूह है:
Line 9:		Line 9:
	{\| class="wikitable" style="text-align: center"		{\| class="wikitable" style="text-align: center"
	\|-		\|-
	! ~~Current pattern~~		! वर्तमान पैटर्न
	\| 111		\| 111
	\| 110		\| 110
Line 19:		Line 19:
	\| 000		\| 000
	\|-		\|-
	! ~~New state for center cell~~		! केंद्र कक्ष के लिए नई अवस्था
	\| 0		\| 0
	\| 1		\| 1
Line 29:		Line 29:
	\| 0		\| 0
	\|}		\|}
	नियम 110 नाम इस तथ्य से लिया गया है कि इस नियम को बाइनरी अनुक्रम 01101110 में संक्षेपित किया जा सकता है; ~~द्विआधारी~~ संख्या के रूप में व्याख्या की गई, यह दशमलव मान 110 से मेल खाती है। यह [[वोल्फ्राम कोड]] नामकरण योजना है।		नियम 110 का नाम इस तथ्य से लिया गया है कि इस नियम को बाइनरी अनुक्रम 01101110 में संक्षेपित किया जा सकता है; जिसे बाइनरी संख्या के रूप में व्याख्या की गई, और यह दशमलव मान 110 से मेल खाती है। यह [[वोल्फ्राम कोड]] नामकरण योजना है।

	==इतिहास==		==इतिहास==

alpha>Himanshu Pandey at 14:13, 10 August 2023

2023-08-10T14:13:04Z

Show changes