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

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

29 computability  semi-decidability  enumeration 

मैं स्टैक ओवरफ्लो पर एक सवाल पढ़ रहा था कि क्या यह एनपी -हार्ड एक विशेष नोड वाले ग्राफ में सभी सरल चक्रों को सूचीबद्ध करने के लिए था और यह मेरे लिए हुआ कि मैं किसी भी मौजूदा जटिलता वर्ग के बारे में नहीं सोच सकता जो इसके लिए …

15 complexity-theory  reference-request  complexity-classes  enumeration 

यह समस्या, मेरे लिए, बहुत दिलचस्प लग रही है। यह एक निर्देशित चक्र में एक सरल चक्र (यानी चक्र जहां दोहराए गए नोड्स नहीं हैं) को खोजने वाला था। मेरा समाधान इस तरह से हो रहा है, यानी, यह ग्राफ एक समस्या है: मुझे पता है कि एक ग्राफ में …

15 algorithms  graphs  enumeration 

स्टैक ओवरफ्लो में एक प्रश्न पूछा गया था ( यहाँ ): पूर्णांक को देखते हुए , और के पूर्णांक मानों के सभी संभावित संयोजनों को प्रिंट करें जो समीकरण हल करते हैं ।ए , बी , सी डी ए 2 + बी 2 + सी 2 + डी 2 = …

12 complexity-theory  time-complexity  number-theory  enumeration 

इस तथ्य को देखते हुए कि - पथ गणना एक # पी-पूर्ण समस्या है, क्या कुशल तरीके हो सकते हैं जो गणना करने (या कम से कम लगभग) के - पथ की औसत लंबाई उन्हें गणना किए बिना हो? क्या होगा अगर रास्तों को फिर से दिखाने की अनुमति दी …

11 algorithms  complexity-theory  graphs  approximation  enumeration 

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

9 computability  turing-machines  enumeration