turing-machines पर टैग किए गए जवाब

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

67 turing-machines  computation-models 

हम जानते हैं कि हॉल्टिंग समस्या (ट्यूरिंग मशीनों पर) ट्यूरिंग मशीनों के लिए अनिर्दिष्ट है। क्या ट्यूरिंग मशीन या सामान्य प्रयोजन के कंप्यूटरों द्वारा सहायता प्राप्त , मानव मन इस समस्या से कितनी अच्छी तरह निपट सकता है? नोट : जाहिर है, सबसे सख्त अर्थ में, आप हमेशा कह सकते …

60 computability  turing-machines  halting-problem  human-computing 

क्या प्रोग्रामिंग भाषा में प्रोग्रामिंग भाषा का एक सेट मौजूद है ताकि ट्यूरिंग को पूर्ण माना जा सके? विकिपीडिया से जो मैं बता सकता हूं , उससे भाषा को पुनरावृत्ति का समर्थन करने की आवश्यकता है, या प्रतीत होता है, बिना रुके दौड़ने में सक्षम होना चाहिए। क्या यह सब …

55 computability  programming-languages  turing-machines  turing-completeness 

मैं सहमत हूं कि एक ट्यूरिंग मशीन "सभी संभव गणितीय समस्याएं" कर सकती है। लेकिन ऐसा इसलिए है क्योंकि यह सिर्फ एक एल्गोरिथ्म का एक मशीन प्रतिनिधित्व है: पहले ऐसा करें, फिर ऐसा करें, अंत में आउटपुट करें। मेरा मतलब है कि जो कुछ भी हल हो सकता है, वह …

54 algorithms  turing-machines  automata  computation-models 

क्वांटम गणना में, ट्यूरिंग मशीन के समतुल्य मॉडल क्या है? यह मेरे लिए काफी स्पष्ट है कि क्वांटम सर्किट का निर्माण क्वांटम गेट्स से कैसे किया जा सकता है, लेकिन हम क्वांटम ट्यूरिंग मशीन (क्यूटीएम) को कैसे परिभाषित कर सकते हैं जो वास्तव में क्वांटम प्रभाव से लाभान्वित हो सकते …

52 quantum-computing  turing-machines  computation-models 

में इस सवाल का जवाब यह उल्लेख किया गया है एक नियमित भाषा को परिमित ऑटोमोटन द्वारा पहचाना जा सकता है। एक संदर्भ-मुक्त भाषा के लिए एक स्टैक की आवश्यकता होती है, और एक संदर्भ संवेदनशील भाषा के लिए दो स्टैक की आवश्यकता होती है (जो यह कहने के बराबर …

41 computability  turing-machines  automata  pushdown-automata 

क्या कोई सैद्धांतिक मशीनें हैं जो कम से कम कुछ क्षेत्रों में ट्यूरिंग मशीनों की क्षमता से अधिक हैं?

39 computability  turing-machines  hypercomputation 

मैं देख रहा हूं कि ट्यूरिंग-पूर्ण होना क्या है की अधिकांश परिभाषाएं एक हद तक टॉटोलॉजिकल हैं। उदाहरण के लिए यदि आप Google "ट्यूरिंग का पूरा मतलब क्या है", तो आपको मिलता है: एक कंप्यूटर ट्यूरिंग पूर्ण है यदि यह किसी भी समस्या को हल कर सकता है जो ट्यूरिंग …

34 turing-machines  turing-completeness 

एलन ट्यूरिंग ने एक मशीन (ट्यूरिंग मशीन, टीएम) के लिए एक मॉडल प्रस्तावित किया जो गणना (संख्याएँ, कार्य आदि) करता है और हैलटिंग प्रमेय को प्रमाणित करता है । टीएम मशीन (या यदि आपको पसंद हो तो इंजन) की एक अमूर्त अवधारणा है। हाल्टिंग प्रमेय एक असंभव परिणाम है। एक …

31 turing-machines  halting-problem  entropy 

मैं इस सवाल पर चर्चा कर रहा था कि क्वांटम ट्यूरिंग मशीनों को कैसे परिभाषित किया जाए? और मुझे लगता है कि क्वांटम टीएम और नॉनडेर्मिस्टिक टीएम एक और एक ही हैं। अन्य प्रश्न के उत्तर उस पर स्पर्श नहीं करते हैं। क्या ये दोनों मॉडल एक ही हैं? यदि …

30 computability  turing-machines  quantum-computing  nondeterminism 

मैं द्वारा बयान नीचे का सामना करना पड़ा एलन एम ट्यूरिंग यहाँ : "यह विचार कि मशीनें आश्चर्य को जन्म नहीं दे सकती हैं, मेरा मानना ​​है कि, एक ऐसी दार्शनिकता, जिसके लिए दार्शनिक और गणितज्ञ विशेष रूप से विषय हैं। यह धारणा है कि जैसे ही किसी तथ्य को …

29 turing-machines  computability  computation-models 

चर्च-ट्यूरिंग थीसिस में कहा गया है कि जो कुछ भी शारीरिक रूप से गणना की जा सकती है, उसकी गणना ट्यूरिंग मशीन पर की जा सकती है। पेपर "तंत्रिका नेटवर्क के माध्यम से एनालॉग गणना" (सीगलमैन और सोंटैग, सैद्धांतिक कंप्यूटर विज्ञान , 131: 331–360, 1994; पीडीएफ ) का दावा है …

29 computability  turing-machines  church-turing-thesis 

मैं वर्तमान में एल्गोरिदम और जटिलता में एक पुस्तक पढ़ रहा हूं। फिलहाल, मैं कंप्युटेबल और नॉन-कंप्युटेबल फंक्शंस के बारे में पढ़ रहा हूं, और मेरी किताब बताती है कि ऐसे कई और फंक्शन हैं, जो कंप्युटेबल से नॉन-कंप्युटेबल हैं, वास्तव में यह नॉन-कंप्युटेबल है। कुछ अर्थों में मैं सहज …

29 computability  turing-machines  combinatorics 

विकिपीडिया के साथ-साथ अन्य स्रोत जिन्हें मैंने सी के voidप्रकार को एक इकाई प्रकार के रूप में पाया है एक खाली प्रकार के विपरीत। मुझे यह भ्रामक लगता है क्योंकि यह मुझे लगता है कि voidबेहतर एक खाली / नीचे प्रकार की परिभाषा फिट बैठता है। voidजहाँ तक मैं बता …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

रुकने की समस्या बताती है कि कोई एल्गोरिथ्म नहीं है जो यह निर्धारित करेगा कि किसी दिए गए कार्यक्रम में बाधा आती है या नहीं। परिणामस्वरूप, ऐसे कार्यक्रम होने चाहिए जिनके बारे में हम यह नहीं बता सकते कि वे समाप्त होते हैं या नहीं। ऐसे कार्यक्रमों के सबसे सरल …

27 computability  turing-machines  halting-problem