कंप्यूटर विज्ञान

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

12 complexity-theory  time-complexity  number-theory  enumeration 

डिग्री वितरण को देखते हुए, हम दिए गए डिग्री वितरण का अनुसरण करने वाले ग्राफ का कितनी तेजी से निर्माण कर सकते हैं? एक लिंक या एल्गोरिथ्म स्केच अच्छा होगा। एल्गोरिथ्म को एक "नहीं" आवेग की रिपोर्ट करनी चाहिए कोई ग्राफ का निर्माण नहीं किया जा सकता है और किसी …

12 algorithms  graphs  graph-theory 

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

12 formal-languages  parsers  regular-expressions  pushdown-automata 

क्या करता है जटिलता वर्ग मतलब? मुझे पता है कि ⊕ पी जटिलता वर्ग जो भाषाएँ शामिल है एक है जिसके लिए एक बहुपद समय nondeterministic ट्यूरिंग मशीन है एम ऐसी है कि एक्स ∈ एक iff मशीन के स्वीकार करने राज्यों की संख्या एम इनपुट पर एक्स अजीब है।⊕ …

12 complexity-theory  terminology  complexity-classes 

परिभाषा: कार्प रिडक्शन एक भाषा एकAA एक भाषा के लिए कार्प कम करने योग्य है बीBB अगर वहाँ एक बहुपद समय गणनीय समारोह च : { 0 , 1 } * → { 0 , 1 } *f:{0,1}∗→{0,1}∗f:\{0,1\}^*\rightarrow\{0,1\}^* ऐसी है कि हर एक के लिए एक्सxx , एक्स ∈ एx∈Ax\in …

12 complexity-theory  reductions  check-my-proof 

कैसे साबित होता है कि ? मैं सिर्फ एक ऐसे ओरेकल टीएम एम और एक पुनरावर्ती भाषा एल ( एम ) = एल की तलाश कर रहा हूं जिसके लिए यह धारण करता है।NPA≠coNPANPA≠coNPA\mathsf{NP}^A \neq \mathsf{coNP}^AMMML(M)=LL(M)=LL(M) = L मैं सबूत पता है कि तुम कहाँ दिखाए दैवज्ञ है कि वहाँ …

12 complexity-theory  relativization 

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

12 algorithms  database-theory 

दूसरे शब्दों में, हाइब्रिड थ्रेडिंग के क्या फायदे हैं : 1: 1 (कर्नेल केवल) और एन: 1 (केवल उपयोगकर्ता) थ्रेडिंग? यह उपयोगकर्ता-स्तर थ्रेड और कर्नेल-स्तर थ्रेड्स के बीच अंतर क्या है?

12 operating-systems  concurrency  os-kernel 

पासवर्ड जो हम दर्ज करते हैं (वायरलेस नेटवर्क से कनेक्ट करने के लिए) वायरलेस नेटवर्क पर डेटा एन्क्रिप्ट कैसे करता है? मेरे पढ़ने के माध्यम से मुझे यकीन नहीं है कि हम जो पासवर्ड दर्ज करते हैं वह पासफ़्रेज़ के समान है। यदि यह सही है तो पासफ़्रेज़ चार WEP …

12 cryptography  computer-networks  encryption  security 

क्या ऐसी असंदिग्ध भाषाएँ मौजूद हैं जैसे कि उनका मिलन / अंतरजाल / सुरीली भाषा निर्णायक है? इस तरह के उदाहरण की भौतिक व्याख्या क्या है क्योंकि सामान्य तौर पर, इन कार्यों के तहत अयोग्य भाषाएं बंद नहीं होती हैं? क्लेन बंद होने के बारे में हम क्या कह सकते …

12 formal-languages  undecidability  closure-properties 

मैं इस आंकड़े पर आया था जो दर्शाता है कि संदर्भ-मुक्त और नियमित भाषाएं कुशल समस्याओं (माना जाता है कि ) की उचित (ठीक) उपसमुच्चय हैं । मैं पूरी तरह से समझता हूं कि कुशल समस्याएं सभी निर्णायक समस्याओं का एक सबसेट हैं क्योंकि हम उन्हें हल कर सकते हैं …

12 formal-languages  regular-languages  context-free  efficiency 

एक निर्देशित ग्राफ को यूनीपैथिक कहा जाता है यदि ग्राफ G = ( V , E ) में किसी भी दो वर्टीकल यूuu और vvv के लिए , यू से v तक का सबसे सरल मार्ग है ।जी = ( वी, ई)G=(V,E)G=(V,E)यूuuvvv मान लीजिए कि मुझे एक यूनीपैथिक ग्राफ दिया …

12 algorithms  graphs 

Windows NT एक बिंदु से बिंदु प्रोटोकॉल जहां एक ग्राहक "सुरक्षित रूप से" एक सर्वर के साथ कुछ कुंजी वाले संदेशों की एक सरणी एन्क्रिप्ट करने के लिए एक स्ट्रीम सिफर का उपयोग करके संवाद कर सकते हैं इस्तेमाल किया । सर्वर भी एक ही कुंजी के साथ अपने जवाब …

12 cryptography  encryption 

मैं smn प्रमेय का अध्ययन कर रहा हूं और अवधारणा ने मुझे करी की याद दिला दी। Smn प्रमेय के बारे में विकिपीडिया लेख से : प्रमेय का कहना है कि किसी दिए गए प्रोग्रामिंग भाषा और सकारात्मक पूर्णांक m और n के लिए, एक विशेष एल्गोरिथ्म मौजूद है जो …

12 computability 

ऐसा कहा जाता है कि 2 के पूरक में 0 का केवल एक मूल्य है, जबकि 1 के पूरक में +0 और -0 दोनों के अलग-अलग मूल्य हैं। वे क्या हैं?

12 arithmetic