कौन सा गणना योग्य नहीं है?

विषयसूची:

कौन सा गणना योग्य नहीं है?
कौन सा गणना योग्य नहीं है?
Anonim

(अनिश्चित अनिर्वचनीय कम्प्यूटेबिलिटी सिद्धांत में, एक अनिर्णीत समस्या एक प्रकार की कम्प्यूटेशनल समस्या है जिसके लिए हां/ना में उत्तर की आवश्यकता होती है, लेकिन जहां संभवतः कोई भी कंप्यूटर प्रोग्राम नहीं हो सकता है जो हमेशा सही उत्तर देता है, अर्थात कोई भी संभावित कार्यक्रम कभी-कभी गलत उत्तर देता है या बिना कोई उत्तर दिए हमेशा के लिए चला जाता है।

अनिश्चित समस्याओं की सूची - विकिपीडिया

का सीधा अर्थ है निर्णय समस्या के संदर्भ में गैर-गणना योग्य, जिसका उत्तर (या आउटपुट) या तो "सत्य" या "गलत" है)। एक गैर-कम्प्यूटेबल एक समस्या है जिसके लिए कोई एल्गोरिथम नहीं है जिसका उपयोग इसे हल करने के लिए किया जा सकता है।

गैर-गणना योग्य समस्याएं क्या हैं?

कम्प्यूटेबिलिटी सिद्धांत में, एक अनिर्णीत समस्या एक कम्प्यूटेशनल समस्या है जिसके लिए हां/ना में उत्तर की आवश्यकता होती है, लेकिन जहां संभवतः कोई भी कंप्यूटर प्रोग्राम नहीं हो सकता है जो हमेशा सही देता है उत्तर; यानी कोई भी संभावित प्रोग्राम कभी-कभी गलत जवाब दे देता है या बिना कोई जवाब दिए हमेशा के लिए चला जाता है।

नॉन-कंप्यूटेबल नंबर क्या है?

चैतीन का स्थिरांक एक गैर-गणना योग्य संख्या का एक उदाहरण (वास्तव में उदाहरणों का एक परिवार) है। यह इस संभावना का प्रतिनिधित्व करता है कि एक यादृच्छिक रूप से उत्पन्न प्रोग्राम (एक निश्चित मॉडल में) रुक जाएगा। इसकी गणना लगभग की जा सकती है, लेकिन मनमाने ढंग से सटीकता के साथ इसकी गणना करने के लिए (सिद्ध रूप से) कोई एल्गोरिदम नहीं है।

कौन सी समस्या हैगणना योग्य?

गणितीय समस्या गणना योग्य है यदि इसे एक कंप्यूटिंग डिवाइस द्वारा सैद्धांतिक रूप से हल किया जा सकता है। "कम्प्यूटेबल" के लिए कुछ सामान्य पर्यायवाची शब्द "सॉल्व करने योग्य", "डिसिडेबल" और "रिकर्सिव" हैं। हिल्बर्ट का मानना था कि सभी गणितीय समस्याएं हल करने योग्य हैं, लेकिन 1930 के गोडेल, ट्यूरिंग और चर्च में दिखाया गया कि ऐसा नहीं है।

क्या खाली सेट की गणना की जा सकती है?

खाली सेट कम्प्यूटेबल है। प्राकृतिक संख्याओं का पूरा सेट गणना योग्य है। प्रत्येक प्राकृतिक संख्या (जैसा कि मानक सेट सिद्धांत में परिभाषित है) गणना योग्य है; अर्थात्, दी गई प्राकृत संख्या से कम प्राकृत संख्याओं का समुच्चय गणना योग्य है।

सिफारिश की:

दिलचस्प लेख
मल्लाह में वक्ता कौन है?
अधिक पढ़ें

मल्लाह में वक्ता कौन है?

कविता में कुछ बिंदुओं पर, वक्ता "समुद्र से थके हुए आदमी," या "जो समुद्र के रास्तों की यात्रा करते हैं" को संदर्भित करता है। इस बिंदु पर हम जानते हैं कि वह अपने बारे में बात कर रहा है। लेकिन ये अस्पष्ट शब्द भी उसके दायरे को थोड़ा विस्तृत करते हैं। द सीफ़रर में कितने स्पीकर हैं?

आपकी नलियों के खुलने की क्या संभावना है?
अधिक पढ़ें

आपकी नलियों के खुलने की क्या संभावना है?

हां, आप ट्यूबल लिगेशन को उलट सकते हैं सफल होने पर, एक रिवर्सल अंडे और शुक्राणु को फिर से मिलने की अनुमति दे सकता है। लेकिन यह आपकी उम्र, किए गए ट्यूबल लिगेशन के प्रकार और आपके बचे हुए ट्यूबों की लंबाई पर निर्भर करता है। ब्रिघम और महिला अस्पताल के अनुसार, लगभग 50% से 80% महिलाएं उलटने के बाद गर्भवती हो सकती हैं। क्या किसी महिला की नलियों का खुलना संभव है?

क्या पोप ब्रिटेन आएंगे?
अधिक पढ़ें

क्या पोप ब्रिटेन आएंगे?

Popeyes, यूएस क्यूएसआर चिकन ब्रांड, ने यूके में अपने प्रवेश और विस्तार की घोषणा की है 2021 में, टॉम क्रॉली को यूके के मुख्य कार्यकारी के रूप में नियुक्त करने के साथ। … मेरा मानना है कि हमारे पास प्रामाणिक लुइसियाना संस्कृति में निहित वास्तव में विघटनकारी प्रस्ताव है जो वास्तव में यूके के मेहमानों के साथ प्रतिध्वनित होगा। क्या पोपीज़ लंदन आ रहे हैं?