computation-models पर टैग किए गए जवाब

मुझे पता है कि क्वांटम कंप्यूटर तर्क के माध्यम से एक एकल पास के साथ सभी संभव राज्यों के सुपरपोजिशन को संसाधित करने में सक्षम हैं। ऐसा लगता है कि लोग क्वांटम कंप्यूटर को विशेष या उपयोगी बनाने के लिए क्या कहते हैं। हालाँकि, जब आपने सुपरपोज़ल इनपुट की प्रक्रिया …

18 computation-models  quantum-computing 

मैं कम्प्यूटेशनल जटिलता और ट्यूरिंग मशीनों के बारे में एक किताब पढ़ना शुरू कर रहा हूं। यहाँ उद्धरण है: एक एल्गोरिथ्म (यानी, एक मशीन) एक बिट स्ट्रिंग के रूप में प्रतिनिधित्व किया जा सकता है जब हम कुछ विहित एन्कोडिंग पर निर्णय लेते हैं। यह दावा एक साधारण तथ्य के …

17 algorithms  turing-machines  computability  computation-models 

किसी भी मनमाने ढंग से अनुरूप संगणना करने के लिए किन कार्यों को करने की आवश्यकता है ? इसके अलावा, घटाव, गुणा और भाग पर्याप्त होगा? इसके अलावा, क्या किसी को पता है कि एनालॉग संगणना के उपयोग से क्या समस्याएं ठीक होती हैं, लेकिन डिजिटल के साथ नहीं?

17 computability  computation-models  turing-completeness 

मैंने सुना है आदर्श वाक्य बातचीत एल्गोरिदम से अधिक शक्तिशाली है से पीटर वेग्नर । विचार का आधार यह है कि एक (शास्त्रीय) ट्यूरिंग मशीन बाहरी दुनिया या पर्यावरण के साथ बातचीत, यानी संचार (इनपुट / आउटपुट) को संभाल नहीं सकती है। ऐसा कैसे हो सकता है? ट्यूरिंग मशीन की …

17 computability  computation-models 

एन-बॉडी समस्या के लिए कोई सामान्य विश्लेषणात्मक समाधान नहीं है जो एक विश्लेषणात्मक फ़ंक्शन का उत्पादन कर सकता है जिसका उपयोग सटीक सटीकता के साथ मनमाने समय टी में एन-बॉडी सिस्टम की स्थिति देने के लिए किया जा सकता है। हालांकि, एन-बॉडी सिस्टम के कुछ विशेष मामले हैं जिनके लिए …

16 computability  turing-machines  undecidability  computation-models 

क्वांटम कंप्यूटिंग में एल्गोरिदम विकसित करते समय, मैंने देखा है कि दो प्राथमिक मॉडल हैं जिसमें यह किया जाता है। कुछ एल्गोरिदम - जैसे हैमिल्टनियन नंद पेड़ की समस्या (फरही, गोल्डस्टोन, गुटमैन) के लिए - हैमिल्टनियन और कुछ प्रारंभिक अवस्था को डिजाइन करके काम करते हैं, और फिर माप प्रदर्शन …

16 algorithms  quantum-computing  computation-models 

साहित्य काफी स्पष्ट है कि आदिम गुणन के साथ यूनिट-कॉस्ट रैम, अनुचित हैं, जिसमें वे बहुपद समय में ट्यूरिंग मशीनों द्वारा अनुकरण नहीं किया जा सकता है बहुपद समय में PSPACE- पूर्ण समस्याओं को हल कर सकते हैं हालाँकि, इस विषय पर मुझे मिलने वाले सभी संदर्भ (साइमन 1974, शॉनहेज …

13 complexity-theory  reference-request  computation-models  history 

मैं गैर-पहचानने योग्य भाषाओं के अस्तित्व को समझने की कोशिश कर रहा हूं। इसे प्राप्त करने के लिए, मुझे यह जानना होगा कि ट्यूरिंग मशीन केवल एक भाषा को क्यों पहचानती है, एकाधिक को नहीं। ऐसा क्यों है?

13 turing-machines  computation-models 

यदि हमारे पास कोई मनमाना कंप्यूटर प्रोग्राम है जो उसके निर्देशों को संशोधित कर सकता है, तो क्या उस प्रोग्राम को किसी प्रोग्राम के साथ अनुकरण करना संभव है जो उसके निर्देशों को संशोधित नहीं कर सकता है? संपादित करें: मैं स्टेक्सएक्सचेंज के लिए नया हूं इसलिए निश्चित नहीं हूं …

12 computability  computation-models  turing-completeness  church-turing-thesis 

मैं इस धारणा के तहत था कि हमारे कंप्यूटर, परिमित होने के कारण, अंततः (असाधारण रूप से बड़े) परिमित राज्य मशीनों से अधिक शक्तिशाली नहीं हैं। हालाँकि, Linearly Bounded Turing Machines भी परिमित हैं, लेकिन ऐसा लगता है कि रेगुलर लैंग्वेजज़ सख्ती से कॉन्सेप्ट-सेंसिटिव लैंग्वेज की अनुचित उपसमुच्चय हैं। जाहिर …

11 finite-automata  computation-models  linear-bounded-automata 

मैंने सोचा है कि टेप / टेप एक ट्यूरिंग मशीन की औपचारिक परिभाषा का हिस्सा क्यों नहीं हैं। उदाहरण के लिए, विकिपीडिया पृष्ठ पर ट्यूरिंग मशीन की औपचारिक परिभाषा पर विचार करें । परिभाषा Hopcroft और उलमान निम्नलिखित शामिल हैं: राज्यों के परिमित सेट , टेप वर्णमाला Γ , खाली …

11 turing-machines  computation-models 

एक बहुपद-समय ट्यूरिंग मशीन एल्गोरिदम को कुशल माना जाता है यदि इसके रन-टाइम, सबसे खराब स्थिति में, इनपुट आकार में एक बहुपद समारोह द्वारा बाध्य है। मुझे मजबूत चर्च-ट्यूरिंग थीसिस के बारे में पता है: कम्प्यूटिंग के किसी भी उचित मॉडल को ट्यूरिंग मशीनों पर कुशलता से अनुकरण किया जा …

11 complexity-theory  efficiency  computation-models 

मैंने आज सीखा कि एल्गोरिथम विश्लेषण कम्प्यूटेशनल मॉडल के आधार पर भिन्न होता है। यह ऐसा कुछ है जिसके बारे में मैंने कभी नहीं सोचा या इसके बारे में नहीं सुना। एक उदाहरण मुझे दिया गया है, जो कि उपयोगकर्ता @chi द्वारा इसे आगे चित्रित करता है : जैसे कार्य …

10 complexity-theory  algorithm-analysis  computability  computation-models  lambda-calculus 

यह शायद एक मूर्खतापूर्ण सोचा है, लेकिन लगता है कि हम एक कंप्यूटर है कि गणना की एक अनंत अनुक्रम प्रदर्शन करते हैं और लगता है कि करने के लिए प्रोग्राम रहा है गणना लेता है 1 / 2 मैं पूरा करने के लिए सेकंड। फिर यह कंप्यूटर एक परिमाण …

10 computability  computation-models 

इनपुट स्ट्रिंग के रूप में दिया जाता है w1w2...wnw1w2...wnw_1w_2...w_n। फिर अगर कोई NFA वर्तमान में राज्य में हैrrr (और वर्णमाला तक इनपुट पढ़ा है wiwiw_i ) फिर अगले इनपुट प्रतीक को पढ़ने से पहले एनएफए दो एनएफए में विभाजित हो जाता है, एक राज्य में होता है rrr और अन्य …

9 turing-machines  finite-automata  pushdown-automata  computation-models  nondeterminism