ट्यूरिंग टम्बल
ट्यूरिंग टम्बल यांत्रिक कंप्यूटर के माध्यम से लॉजिक गेट का एक गेम और प्रदर्शन है प्रायः जिसका नाम कंप्यूटर वैज्ञानिक एलन ट्यूरिंग के नाम पर रखा गया है। यह गेम स्वयं (अमूर्त रूप से) किसी भी कंप्यूटर की प्रक्रियाओं का प्रतिरूप बना सकता है यदि गेम क्षेत्र पर्याप्त रूप से बड़ा हो। ऐसा इसलिए होता है क्योंकि परिपथ मान समस्या के कारण गेम मे P-पूर्ण होता है और यदि मार्बल्स की घातीय संख्या की स्वीकृति होती है तो P-स्पेस पूर्ण होता है।[1][2] इस उपकरण का नैनोटेक्नोलॉजी पर अत्यधिक प्रभाव पड़ता है।[3][4]
गेम को ट्यूरिंग पूर्ण करने के रूप में विज्ञापित किया गया है जो गेम का एक विस्तार है जिससे एक असीम बड़े बोर्ड और अनंत टुकड़ों की स्वीकृति प्राप्त होती है। इसे सेल्यूलर आटोमेटा और ट्यूरिंग मशीन दोनों के लिए नियम-110 के माध्यम से ट्यूरिंग को दिखाया गया है।[5][6]
यद्यपि यह गुरुत्वाकर्षण-पोषित धातु गेंदों के एस्थेटिक उपयोग में एक पचिनको मशीन जैसा दिखता है। यह मुख्य रूप से लॉजिक-कंप्यूटर प्रोग्रामिंग के आधारिक सिद्धांतों में एक शिक्षण उपकरण है और इस प्रकार गेमिफिकेशन का एक उदाहरण है। जिसको कॉमिक बुक में फ़्रेमिंग डिवाइस के माध्यम से एक अंतरिक्ष यात्री को दिखाया गया है जिसे तीव्रता से 60 जटिल तार्किक समस्याओं को हल करना होता है जो कंप्यूटर प्रोग्रामिंग के आधारित सिद्धांतों को दर्शाते हैं। पजल प्रोग्रामर और रसायन विज्ञान के प्रोफेसर पॉल बोसवेल (उनकी पत्नी, एलिसा बोसवेल, एक डीआईवाई विकासक के साथ) की निराशा थी, फिर मिनेसोटा विश्वविद्यालय में, अन्य वैज्ञानिकों की कंप्यूटिंग कौशल की कमी थी जो आवश्यक थी उनकी अपनी परियोजनाओं के लिए; वह पहले से ही टेक्सास इंस्ट्रूमेंट्स कंप्यूटरों के लिए जटिल गेम प्रोग्रामिंग के लिए जाने जाते थे। वे डिजी-कॉम्प II से भी प्रेरित थे, जो 1960 के दशक के उत्तरार्ध का अग्रदूत था।[7]
निर्माण
ट्यूरिंग टम्बल मशीन में निम्नलिखित भाग होते हैं:
- गेंद गिरती है. मानक संस्करण दो रैंप का उपयोग करता है जो दी गई संख्या में गेंदों को संग्रहीत करता है। बोर्ड के निचले भाग में एक स्विच पैनल के ऊपर बाईं ओर से प्रारंभिक गेंद (आमतौर पर नीला) की रिहाई को ट्रिगर करता है। दाईं ओर दूसरे रैंप में लाल गेंदें हैं।
- रैंप और क्रॉसओवर। हरा रैंप गेंदों को एक तरफ से नीचे दौड़ने और केवल उसी दिशा में छोड़ने की स्वीकृति देता है, जबकि नारंगी क्रॉसओवर गेंदों को दोनों तरफ, यानी दाएं से बाएं और इसके विपरीत, दोनों तरफ जाने देता है।
- इंटरसेप्टर. यह काला टुकड़ा एक गेंद को रोकता है.
- बिट्स. यह एक-बिट भंडारण है: जब एक गेंद लुढ़कती है तो यह दिशा बदल देती है, जैसे कि अगली गेंद दूसरी तरफ चली जाती है।
- गियर और गियर बिट्स। गियर बिट्स बिल्कुल नियमित बिट्स की तरह होते हैं, लेकिन उन्हें गियर से जोड़ा जा सकता है। गियर राज्य परिवर्तनों को जोड़ने की स्वीकृति देते हैं, इस प्रकार एकीकृत रूप से अतिरिक्त (अमूर्त) शक्ति जोड़ते हैं।
स्वागत
आलोचनात्मक रूप से इसकी अवधारणा और कार्यान्वयन के लिए इसे उच्च प्रशंसा मिली है[8] हालांकि कुछ चेतावनियों के साथ (अनुशंसित आयु 8+ है)।[9]
कंप्यूटिंग गेम ने पेरेंट्स चॉइस गोल्ड अवार्ड जीता है[10] और अमेरिकन स्पेशलिटी टॉय रिटेलिंग एसोसिएशन के तत्वावधान में वर्ष 2018 के सर्वश्रेष्ठ खिलौनों की श्रेणी में जीता है।[11]
संदर्भ
- ↑ Johnson, Matthew (April 2019). "Turing Tumble Is P(SPACE)-Complete". Algorithms and Complexity, 11th International Conference, Proceedings. Lecture Notes in Computer Science. 11485: 274–285. doi:10.1007/978-3-030-17402-6_23. ISBN 978-3-030-17401-9. S2CID 159042415.
- ↑ Hoover, H. James (2019-05-26). "Turing Tumble is P-Complete". sites.ualberta.ca. Archived from the original on 2020-07-27.
- ↑ Tomita, Takahiro (20–22 June 2018). "Constructing Reversible Logic Elements on Turing Tumble Model" (PDF). Proceedings of Automata 2018: 25–32. Archived (PDF) from the original on 2020-05-06. Retrieved 2019-12-10. (NB. A longer version was published in 2019.)
- ↑ Tomita, Takahiro; Lee, Jia; Isokawa, Teijiro; Peper, Ferdinand; Yumoto, Takayuki; Kamiura, Naotake (2019-09-03). "Universal logic elements constructed on the Turing Tumble". Natural Computing. Springer-Verlag. 19 (9): 787–795. doi:10.1007/s11047-019-09760-8. eISSN 1572-9796. ISSN 1567-7818. S2CID 201714072. Archived from the original on 2020-09-21. Retrieved 2020-07-27.
{{cite journal}}:|archive-date=/|archive-url=timestamp mismatch (help) (NB. A short version of this paper was presented at AUTOMATA 2018.) - ↑ Pitt, Lenny (2023-02-28). "Turing Tumble is Turing-Complete". Theoretical Computer Science. 948: 113734. arXiv:2110.09343. doi:10.1016/j.tcs.2023.113734. S2CID 239016461.
- ↑ "Proof of Turing Completeness?". Turing Tumble Community Bboard. 2018-07-17.
- ↑ Frauenfelder, Mark (2017-04-30). "Cool marble-powered mechanical computer to solve logic problems". BoingBoing. Archived from the original on 2020-07-27. Retrieved 2019-12-10.
- ↑ Hall, Stephen (2018-12-05). "Review: Turing Tumble". Geeks Under Grace. Archived from the original on 2019-12-02. Retrieved 2019-12-10.
- ↑ "Turing Tumble: A Timberdoodle Review". MamaBeanAz. 2019-09-15. Archived from the original on 2020-07-27. Retrieved 2019-12-10.
- ↑ "Turing Tumble: Build Marble Powered Computers". Parents Choice Foundation.
- ↑ "AMERICAN SPECIALTY TOY RETAILING ASSOCIATION ANNOUNCES 2018 BEST TOYS FOR KIDS AWARD WINNERS" (PDF). 2018-07-13.
बाहरी संबंधOfficial website
- Turing tumble simulator (JavaScript)
