6
मैंने मूलभूत ट्यूरिंग मशीन सिद्धांत का अध्ययन स्नातक के रूप में किया है। मैंने कभी टाइम ट्यूरिंग मशीनिंग का कोई उल्लेख नहीं देखा। एक उदाहरण: एक ट्यूरिंग मशीन जो शुरू होने के बाद सेकंड की संख्या की गणना करती है।क्या एक ट्यूरिंग मशीन में 'समय' की अवधारणा है?
आधुनिक कंप्यूटरों में स्पष्ट रूप से ऐसा करने की क्षमता है। तो, एक कंप्यूटर की क्षमता एक ट्यूरिंग मशीन क्या कर सकती है इसका सुपरसैट है। क्या इस पर कुछ लेख/गणित/दस्तावेज हैं? या मेरी बहस कुछ बिंदु पर गलत है?
हम्म संपादित किया - इसका मतलब यह होगा कि आप दो ट्यूरिंग मशीनों का उपयोग कर रहे हैं। लेकिन यदि आप इसे दो ट्यूरिंग मशीनों के साथ कर सकते हैं, तो आप इसे केवल एक के साथ करने में सक्षम होना चाहिए। –
वैसे मैंने सोचा कि इस समय की गणना करने के लिए इसे कुछ संदर्भ की आवश्यकता होगी, और इसके लिए कोई शर्त नहीं है, और बिना किसी शर्त के प्रत्येक चरण में एक ट्यूरिंग मशीन बनाने का कदम हो सकता है, और काउंटर अपडेट कर सकता है। दूसरी मशीन हर सेकेंड कदम नहीं कर सकती है, क्योंकि यह काम करती है उदा। प्रत्येक 1/3 एस, तो यह खुद को माप नहीं सकता है। वास्तव में, यह तब भी नहीं बताएगा जब यह लटकाएगा, इसलिए दूसरी मशीन समय मापने और जब यह रुक जाएगी। – Andrew
पीएस। ट्यूरिंग मशीन के साथ बड़ी समस्या यह है कि यह अनंत टेप लंबाई की अवधारणा का उपयोग कर रहा है। समस्या यह है कि यह केवल एक सिद्धांत है। जैसा कि एक प्रकाश की अनंत गति मानता है। व्यावहारिक रूप से, यह केवल वैचारिक मॉडल है जो व्यावहारिक दृष्टिकोण से अपूर्ण है। तो यदि टेप 1-स्ट पर एक खत्म हो जाएगा, तो यह इस समय प्रिंट नहीं करेगा, और यह बीएसओडी की तरह असफल हो जाएगा, और इसका मूल्य रखने के लिए, आपको एक और मशीन की आवश्यकता होगी। – Andrew