विषयसूची:
- रैम और टीएम में क्या अंतर है?
- ट्यूरिंग मशीन का टेप असीमित है?
- ट्यूरिंग मशीन शक्तिशाली क्यों है?
- क्या ट्यूरिंग मशीनें हमेशा के लिए लूप कर सकती हैं?
वीडियो: क्या ट्यूरिंग मशीनों में मेमोरी होती है?
2024 लेखक: Fiona Howard | [email protected]. अंतिम बार संशोधित: 2024-01-10 06:37
ट्यूरिंग मशीन परिमित ऑटोमेटा/परिमित राज्य मशीनों के समान हैं, लेकिन असीमित स्मृति का लाभ… वे सामान्य कंप्यूटरों का अनुकरण करने में सक्षम हैं; एक समस्या जिसे एक सामान्य कंप्यूटर हल कर सकता है (पर्याप्त मेमोरी दी गई है) ट्यूरिंग मशीन का उपयोग करके भी हल किया जा सकता है, और इसके विपरीत।
रैम और टीएम में क्या अंतर है?
ट्यूरिंग मशीन नहीं कर सकती एक रैम मशीन O(1) (कुछ प्रतिबंधों के तहत) में अंकगणित कर सकती है। एक ट्यूरिंग मशीन नहीं कर सकता। ट्यूरिंग मशीनें बहुपद रूप से RAM मशीनों का अनुकरण करती हैं, अर्थात, कुछ स्थिर c के लिए, O(nk) समय में चलने वाली किसी भी RAM मशीन को O(nck) समय में चलने वाली ट्यूरिंग मशीन द्वारा सिम्युलेटेड किया जा सकता है।
ट्यूरिंग मशीन का टेप असीमित है?
A ट्यूरिंग मशीन (TM) एक स्टेट मशीन है जिसमें दो मेमोरी होती हैं: एक अनबाउंड टेप और एक परिमित अवस्था नियंत्रण तालिका। टेप डेटा को प्रतीकों के रूप में रखता है। मशीन में उचित संचालन का एक बहुत छोटा सेट है, टेप पर कुल 6 (पढ़ें, लिखें, बाएं जाएं, दाएं जाएं, स्थिति बदलें, रोकें)।
ट्यूरिंग मशीन शक्तिशाली क्यों है?
ट्यूरिंग मशीनें कितनी शक्तिशाली हैं? ट्यूरिंग मशीनें किसी भी नियमित या संदर्भ-मुक्त भाषा को स्वीकार कर सकती हैं। ट्यूरिंग मशीनें बुनियादी अंकगणितीय गणनाएं कर सकती हैं … ट्यूरिंग की थीसिस में कहा गया है कि "यांत्रिक साधनों" द्वारा की जा सकने वाली कोई भी गणना ट्यूरिंग मशीन (दक्षता मुद्दों की अनदेखी) द्वारा की जा सकती है।
क्या ट्यूरिंग मशीनें हमेशा के लिए लूप कर सकती हैं?
ट्यूरिंग(ट्यूरिंगडिस्क्रिप) न तो रुक सकता है और न ही लूप हमेशा के लिए; इसका किसी भी तरह से कोई मतलब नहीं है।
सिफारिश की:
क्या सुबारू फॉरेस्टर में मेमोरी सीट हैं?
सीट पोजीशन मेमोरी स्विच सीट मेमोरी फंक्शन बेहतर आराम और सुविधा के लिए दरवाजे के शीशे की स्थिति से जुड़ा हुआ है। मुझे कैसे पता चलेगा कि मेरी कार में मेमोरी सीट हैं? बटन आमतौर पर ड्राइवर के दरवाजे पर या ड्राइवर के दरवाजे के पास सेंटर कंसोल के एक क्षेत्र में पाए जाते हैं। मेमोरी सीटिंग वाली कारें आम तौर पर दो सुरक्षित बैठने की स्थिति रख सकती हैं, हालांकि कुछ तीन तक रख सकती हैं। क्या सुबारू आउटबैक में मेमोरी सीटें हैं?
क्या घेराबंदी मशीनों को दान के रूप में गिना जाता है?
सीज मशीन दान करने से 30 XP मिलता है और आपके दान की संख्या में 30 की गिनती होती है। क्या घेराबंदी मशीनों को दान करना पड़ता है? सीज वर्कशॉप पर सीज मशीनें बनाई जा सकती हैं, जिसके लिए टाउन हॉल 12 की आवश्यकता होती है। हालांकि, सीज मशीन भी दान की जा सकती हैं। क्लान कैसल स्तर 6 से शुरू, जिसके लिए टाउन हॉल स्तर 10 की आवश्यकता है, आप अपने कबीले के साथियों से सीज मशीन को दान के रूप में अनुरोध कर सकते हैं। क्या घेराबंदी मशीनों को सैनिकों के रूप में गिना जाता है?
ट्यूरिंग मशीन से किस भाषा की पहचान होती है?
ट्यूरिंग मशीन द्वारा मान्यता प्राप्त भाषा, परिभाषा के अनुसार, स्ट्रिंग्स का सेट है जो इसे स्वीकार करती है। जब मशीन को कोई इनपुट दिया जाता है, तो वह या तो स्वीकार किया जाता है या नहीं। ट्यूरिंग मशीन कौन सी भाषा स्वीकार करती है? एक टीएम किसी भी इनपुट स्ट्रिंग के लिए अंतिम स्थिति में प्रवेश करने पर एक भाषा स्वीकार करता हैएक भाषा पुनरावर्ती रूप से गणना योग्य है (टाइप -0 व्याकरण द्वारा उत्पन्न) यदि इसे स्वीकार किया जाता है एक ट्यूरिंग मशीन। एक टीएम एक भाषा का फैसला करता
क्या हरमाइन के पास ईडिटिक मेमोरी होती है?
संक्षेप में, हरमाइन को हॉगवर्ट्स में सबसे अच्छा और होशियार छात्र बनने के लिए प्रेरित किया जाता है। उसके पास एक शानदार दिमाग है, मंत्रों में बहुत प्रतिभाशाली है, और एक फोटोग्राफिक मेमोरी हो सकती है। … हरमाइन के माता-पिता दोनों दंत चिकित्सक हैं, इसलिए वह दांतों के बारे में सब जानती है। हरमाइन का आईक्यू क्या है?
क्या वेरिएबल घोषित करने से c में मेमोरी आवंटित होती है?
सी प्रोग्राम में वेरिएबल्स के माध्यम से सी भाषा दो प्रकार के मेमोरी आवंटन का समर्थन करती है:, और कभी मुक्त नहीं होता। स्वचालित आवंटन तब होता है जब आप एक स्वचालित चर घोषित करते हैं, जैसे फ़ंक्शन तर्क या स्थानीय चर। मेमोरी में क्या होता है जब आप वेरिएबल घोषित करते हैं?