पिछले सप्ताह कक्षा में, मेरे प्रोफेसर ने टिप्पणी की और कहा कि ट्यूरिंग मशीनों का उपयोग एक मानक माप / मॉडल के रूप में किया जाता है जो कि कम्प्यूटेशनल है और उस विषय के लिए चर्चा का एक सहायक आधार है। उन्होंने यह भी कहा कि ट्यूरिंग मशीनों के सभी प्रकार कम्प्यूटेशनल रूप से समतुल्य साबित होते हैं - पढ़े जाते हैं, जैसे शक्तिशाली - एक दूसरे के रूप में। डब्ल्यू
मैंने कल टिप्पणी की और कहा कि, कम्प्यूटेबिलिटी पावर के बारे में, मैंने देखा कि कुछ ट्यूरिंग मशीन कुछ सरल करने के लिए बहुत बड़ी मात्रा में समय ले सकती हैं, जबकि अधिक टेप वाली एक ट्यूरिंग मशीन संख्या के संबंध में कम विषमतापूर्ण जटिलता में कुछ गणना कर सकती है। आवश्यक चरणों की
उसने कहा कि क्लास डिस्कशन के संबंध में, ट्यूरिंग मशीन पर एक विशेष एल्गोरिथ्म का रनटाइम कम्प्यूटेबिलिटी की परिभाषा को नहीं बदलता है, या जिस शक्ति के साथ हम कम्प्यूटेबिलिटी को मापते हैं। "हम इस बात से चिंतित हैं कि क्या कम्प्यूटेशनल है, न कि इस बिंदु पर कुशलता से कम्प्यूटेबल क्या है।" तो, इससे कोई फर्क नहीं पड़ता कि ट्यूरिंग मशीनों में अधिक से अधिक टेप हैं, और अधिक से अधिक टेप का अर्थ है कि यह कम चरणों में गणना कर सकता है। ठीक है, मुझे लगता है कि हम वास्तव में इस बात पर ध्यान केंद्रित कर रहे हैं कि क्या आईएस कम्प्यूटेबल है, उस गति पर नहीं जिस पर हम इसकी गणना कर सकते हैं।
इसके बारे में कुछ बस मुझे परेशान करता है, क्योंकि इस बिंदु तक, असामान्य रूप से बड़े स्पर्शोन्मुख समय और अंतरिक्ष जटिलता वाले एल्गोरिदम वास्तव में क्या है की सीमाओं को परिभाषित करते हैं, शायद मुझे कहना चाहिए, व्यावहारिक रूप से, कम्प्यूटेबल।
इसलिए, मेरे कुछ प्रश्न हैं:
- मान लीजिए कि हमारे पास क्वांटम ट्यूरिंग मशीन के लिए एक मॉडल है , यह एक "नियमित" ट्यूरिंग मशीन के बराबर होना चाहिए, है ना?
तो, उस प्रश्न का उत्तर मुझे लगता है कि वास्तव में इस पोस्ट को लिखने के मेरे कारण की ओर जा रहा है। क्या क्वांटम कंप्यूटिंग प्रौद्योगिकी एक ट्यूरिंग मशीन के माध्यम से कम्प्यूटेशनल है, की शास्त्रीय परिभाषाओं का वर्णन करती है?
- क्या यह मेरे सिर के ऊपर है और क्या मुझे इस पोस्ट को हटाना चाहिए? मेरा तात्पर्य यह नहीं है कि, मैं सिर्फ एक प्रश्न के समान नहीं था।