halting-problem पर टैग किए गए जवाब

मुझे समझ में नहीं आता है कि हॉल्टिंग प्रॉब्लम को इतनी बार इस्तेमाल करने की संभावना को खारिज करने के लिए इस्तेमाल किया जाता है कि क्या प्रोग्राम रुकता है। विकिपीडिया [लेख] [1] सही ढंग से बताता है कि परिमित मेमोरी के साथ एक नियतात्मक मशीन या तो पिछली स्थिति …

149 computability  halting-problem 

मैंने हमेशा अस्पष्ट रूप से सोचा है कि उपरोक्त प्रश्न का उत्तर निम्नलिखित पंक्तियों के साथ सकारात्मक था। गोडेल की अपूर्णता प्रमेय और रुकने की समस्या दोनों की अनिर्णयता के बारे में नकारात्मक परिणाम हैं और विकर्ण तर्कों (और 1930 के दशक) द्वारा स्थापित हैं, इसलिए उन्हें किसी भी तरह …

75 computability  logic  halting-problem  incompleteness 

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

60 computability  turing-machines  halting-problem  human-computing 

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

31 turing-machines  halting-problem  entropy 

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

30 computability  proof-techniques  undecidability  halting-problem  intuition 

विकिपीडिया के साथ-साथ अन्य स्रोत जिन्हें मैंने सी के 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 

यह समझना काफी सरल है कि रुकने की समस्या अशुद्ध कार्यक्रमों (यानी, जिनके पास I / O और / या मशीन-वैश्विक स्थिति पर निर्भर राज्य हैं) के लिए अनुपयुक्त है; लेकिन सहज रूप से, ऐसा लगता है कि एक आदर्श कंप्यूटर पर एक शुद्ध प्रोग्राम का ठहराव उदाहरण के लिए …

25 halting-problem  static-analysis 

मैं बीबर बाउर द्वारा " पाँच चरणों के रचनात्मक गणित को स्वीकार कर रहा था" देख रहा था और वह कहता है कि विरोधाभास के दो प्रकार के प्रमाण हैं (या दो चीजें जो गणितज्ञ विरोधाभास द्वारा प्रमाण कहते हैं): मान झूठी है ... ब्ला ब्ला ब्ला, विरोधाभास। इसलिए P …

23 halting-problem  coq 

जैसे कंप्यूटर विज्ञान में ब्लैक होल। हम केवल यह जान सकते हैं कि वे मौजूद हैं लेकिन जब हमारे पास उनमें से एक है तो हम कभी नहीं जान पाएंगे कि यह उनमें से एक है।

23 halting-problem  correctness-proof 

यह प्रश्न सैद्धांतिक कंप्यूटर विज्ञान स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 7 साल पहले पलायन कर गए । "एलन ट्यूरिंग ने 1936 में साबित कर दिया कि सभी संभावित प्रोग्राम-इनपुट जोड़े के लिए हॉल्टिंग समस्या को हल …

23 computability  formal-methods  halting-problem  software-verification 

ट्यूरिंग मशीन जो पहले पढ़ी गई स्थिति में वापस आती है, ठीक उसी टेप के एक ही सेल पर उसके रीड / राइट हेड के साथ लूप में पकड़ा जाएगा। ऐसी मशीन रुकती नहीं है। क्या कोई कभी न रुकने वाली मशीन का उदाहरण दे सकता है जो लूप नहीं …

22 computability  turing-machines  halting-problem 

मैंने हाल ही में एक दिलचस्प सादृश्य सुना है, जो बताता है कि ट्यूरिंग समस्या के अनिर्णयता का ट्यूरिंग प्रमाण रसेल के नाई के विरोधाभास के समान है। इसलिए मुझे आश्चर्य हुआ: गणितज्ञों ने अंततः क्षेत्र के कैंटर के अनुभवहीन निर्माण से एक्सीमोंस (जेडएफसी सेट सिद्धांत) के एक अधिक जटिल …

21 computability  turing-machines  computation-models  halting-problem 

इस प्रमाण की मेरी समझ से कि समस्या को हल करना संगणक नहीं है, यह समस्या संगणक योग्य नहीं है क्योंकि यदि हमारे पास एक प्रोग्राम P (x) है जो गणना करता है कि क्या प्रोग्राम x हल करता है या नहीं, P को एक इनपुट के रूप में देने …

19 halting-problem 

क्या एक अनौपचारिक समय के लिए अनंत छोरों का पता लगाना और बाद में संबंधित प्रक्रिया को रोकना संभव होगा, या इस तरह के तर्क को लागू करना हॉल्टिंग समस्या को हल करने के बराबर होगा? इस प्रश्न के उद्देश्य के लिए, मैं निर्देशों की एक श्रृंखला का अर्थ करने …

19 halting-problem