ट्यूरिंग टम्बल

From Vigyanwiki

ट्यूरिंग टम्बल यांत्रिक कंप्यूटर के माध्यम से लॉजिक गेट (तर्क द्वार) का एक गेम और प्रदर्शन है प्रायः जिसका नाम कंप्यूटर वैज्ञानिक एलन ट्यूरिंग के नाम पर रखा गया है। यह गेम स्वयं (अमूर्त रूप से) किसी भी कंप्यूटर की प्रक्रियाओं का प्रतिरूप बना सकता है। यदि गेम क्षेत्र पर्याप्त रूप से बड़ा है तब ऐसा इसलिए होता है क्योंकि 'परिपथ मान समस्या' के कारण गेम मे P पूर्ण होता है और यदि मार्बल्स की घातीय संख्या की स्वीकृति होती है तो पीएसपीएसीई भी पूर्ण होता है।[1][2] इस उपकरण का अतिसूक्ष्मप्रौद्योगिकी पर अत्यधिक प्रभाव पड़ता है।[3][4]

गेम को ट्यूरिंग पूर्ण करने के रूप में विज्ञापित किया गया है जो गेम का एक विस्तार है, जिससे एक बड़े बोर्ड और अनंत भागों की स्वीकृति प्राप्त होती है। इसे सेल्यूलर आटोमेटा और ट्यूरिंग मशीन दोनों के लिए नियम-110 के माध्यम से ट्यूरिंग-पूर्ण होने के रूप मे दिखाया गया है।[5][6]

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

निर्माण

ट्यूरिंग टम्बल मशीनों में निम्नलिखित विशेषताएँ होती हैं:

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

अधिग्रहण (रिसेप्शन)

सामान्यतः इसकी अवधारणा और कार्यान्वयन के लिए इसे उच्च स्तुति प्राप्त है।[8] हालांकि कुछ चेतावनियों के साथ इसकी निर्धारित आयु 8+ है।[9] इस कंप्यूटिंग गेम ने "पेरेंट्स चॉइस गोल्ड अवार्ड" भी जीता है और अमेरिकन स्पेशलिटी टॉय रिटेलिंग एसोसिएशन (एएसटीआरए) के अंतर्गत वर्ष 2018 मे सर्वश्रेष्ठ खिलौनों की श्रेणी में आने वाला पुरस्कार भी जीता है।[10][11]

संदर्भ

  1. 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.
  2. Hoover, H. James (2019-05-26). "Turing Tumble is P-Complete". sites.ualberta.ca. Archived from the original on 2020-07-27.
  3. 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.)
  4. 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.)
  5. 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.
  6. "Proof of Turing Completeness?". Turing Tumble Community Bboard. 2018-07-17.
  7. 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.
  8. Hall, Stephen (2018-12-05). "Review: Turing Tumble". Geeks Under Grace. Archived from the original on 2019-12-02. Retrieved 2019-12-10.
  9. "Turing Tumble: A Timberdoodle Review". MamaBeanAz. 2019-09-15. Archived from the original on 2020-07-27. Retrieved 2019-12-10.
  10. "AMERICAN SPECIALTY TOY RETAILING ASSOCIATION ANNOUNCES 2018 BEST TOYS FOR KIDS AWARD WINNERS" (PDF). 2018-07-13.
  11. "Turing Tumble: Build Marble Powered Computers". Parents Choice Foundation.


बाहरी संबंधOfficial website