undecidability पर टैग किए गए जवाब

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

2
एक रोगविरोधी की जाँच की विश्वसनीयता?
मान लीजिए कि मेरे दो कार्य और और मैं यह निर्धारित करने में रुचि रखता हूं कि क्याFFFGGG F(x)=∫G(x)dx.F(x)=∫G(x)dx.F(x) = \int G(x)dx. मान लीजिए कि मेरे कार्य प्राथमिक कार्यों (बहुपद, घातांक, लॉग, और त्रिकोणमितीय कार्यों) से बने हैं, लेकिन टेलर श्रृंखला नहीं कहते हैं। क्या यह समस्या निर्णायक है? यदि …

2
उपसर्ग भाषा की विश्वसनीयता
मध्यकाल में निम्नलिखित प्रश्न का एक प्रकार था: एक निर्णायक परिभाषित के लिए \ text {Pref} (L) = \ {x \ mid \ अस्तित्व y \ text {st} xy \ _ L \} में दिखाओ कि \ text {Pref} (L) जरूरी नहीं है।LLLPref(L)={x∣∃y s.t. xy∈L}Pref(L)={x∣∃y s.t. xy∈L}\text{Pref}(L) = \{ x …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.