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

मैंने विकिपीडिया लेख के आधार पर एक टोपोलॉजिकल प्रकार को लागू किया है जो मैं निर्भरता समाधान के लिए उपयोग कर रहा हूं, लेकिन यह एक रैखिक सूची देता है। स्वतंत्र पथों को खोजने के लिए मैं किस प्रकार के एल्गोरिथ्म का उपयोग कर सकता हूं?

13 algorithms  graphs  parallel-computing  scheduling 

मैंने cstheory.SE पर एक समान प्रश्न पूछा है । Stackoverflow पर इस उत्तर के अनुसार एक एल्गोरिथ्म है कि एक गैर-आलसी शुद्ध कार्यात्मक प्रोग्रामिंग भाषा पर एक जटिलता है, जबकि अनिवार्य प्रोग्रामिंग में समान एल्गोरिथ्म । FP भाषा में आलसीपन जोड़ने से एल्गोरिथम ।Ω(nlogn)Ω(nlog⁡n)\Omega(n \log n)Ω(n)Ω(n)\Omega(n)Ω(n)Ω(n)\Omega(n) क्या उच्च क्रम के …

13 complexity-theory  lambda-calculus  functional-programming  turing-completeness 

Clique समस्या के निम्न संस्करण पर विचार करें जहां इनपुट आकार का है और हमें आकार का एक समूह खोजने के लिए कहा गया है । प्रतिबंध यह है कि निर्णय प्रक्रिया इनपुट ग्राफ को किसी अन्य प्रतिनिधित्व में नहीं बदल सकती है और इसके जवाब की गणना करने के …

13 complexity-theory  time-complexity 

मुझे लगता है कि कर रहा हूँ दिया पूर्णांक चौड़ाई तय (यानी वे चौड़ाई का एक रजिस्टर में फिट डब्ल्यू ,) एक 1 , एक 2 , ... एक n ऐसी है कि उनकी राशि एक 1 + एक 2 + ⋯ + एक n = एस भी एक रजिस्टर …

13 algorithms  arrays  integers  numerical-analysis 

मैं निम्नलिखित के साथ वास्तव में आपकी मदद करना पसंद करूंगा: के लिए किसी भी तय मैं जरूरत तय करने के लिए निम्नलिखित ऑपरेटरों के तहत बंद है या नहीं:एल2L2L_2 एआर( एल ) = { x | ∃ y∈ ल2: x य∈ L }Ar(L)={x∣∃y∈L2:xy∈L}A_r(L)=\{x \mid \exists y \in L_2 : …

13 formal-languages  regular-languages  closure-properties 

से अधिक वर्णमाला एक नियमित रूप से भाषा है Σ = { एक , ख } । के बाईं भागफल एल के बारे में डब्ल्यू ∈ Σ * भाषा है डब्ल्यू - 1 एल : = { v | डब्ल्यू वी ∈ एल }एलLLΣ = { एक , ख }Σ={a,b}\Sigma …

13 formal-languages  regular-languages  closure-properties 

मैं इस बात को लेकर उलझन में हूं कि रैखिक फीडबैक शिफ्ट रजिस्टर के लिए नल कैसे चुने जाते हैं। मेरे पास एक आरेख है जो कनेक्शन बहुपद साथ एक LFSR दिखाता है । पांच चरणों को लेबल किया जाता है: R 4 , R 3 , R 2 , …

13 cryptography  pseudo-random-generators  shift-register 

पोस्ट पत्राचार समस्या (पीसीपी) अनिर्णनीय है। पीसीपी की घिरे संस्करण है -Complete और पीसीपी के चिह्नित संस्करण (दो सूचियों में से एक के शब्दों पहले अक्षर में मतभेद के लिए आवश्यक हैं) में है पी एस पी ए सी ई [1]।NPNP\mathrm{NP}PSPACEPSPACE\mathrm{PSPACE} क्या ये प्रतिबंधित संस्करण अन्य समस्याओं के कुछ जटिलता …

13 complexity-theory  computability  reference-request 

मैं अक्सर लेसर / पार्सर के साथ काम करता हूं , जैसा कि एक पार्सर कॉम्बीनेटर के विपरीत होता है और ऐसे लोग देखते हैं जिन्होंने कभी भी पार्सिंग में क्लास नहीं ली, बाइनरी डेटा पार्स करने के बारे में पूछें। आमतौर पर डेटा न केवल बाइनरी है, बल्कि संदर्भ …

13 programming-languages  compilers  parsers 

3-विभाजन समस्या पूछती है कि क्या पूर्णांकों के एक सेट को तीन पूर्णांकों के n समुच्चयों में विभाजित किया जा सकता है जैसे कि प्रत्येक सेट कुछ दिए गए पूर्णांक B पर निर्भर करता है । संतुलित विभाजन समस्या पूछती है कि क्या 2 एन पूर्णांक दो समान कार्डिनैलिटी सेटों …

13 complexity-theory  reductions  np-complete 

निम्नलिखित प्रोटोकॉल पर विचार करें, (एलिस) को बी (बॉब) और इसके विपरीत को प्रमाणित करने के लिए ।एAAबीBB ए → बी :बी → ए :ए → बी :"मैं ऐलिस" , आरएइ( आरए, के)इ( ⟨ आरए+ 1 , पीए⟩ , के)A→B:“I'm Alice”,RAB→A:E(RA,K)A→B:E(⟨RA+1,PA⟩,K) \begin{align*} A \to B: &\quad \text{“I'm Alice”}, R_A \\ …

13 cryptography  protocols  authentication 

मैं एक लेख पढ़ रहा था जो उपयोगकर्ता-अंतरिक्ष और कर्नेल-स्थान के बीच स्विच का वर्णन करता है जो सिस्टम कॉल पर होता है। लेख कहता है उपयोगकर्ता-मोड निष्पादन को फिर से शुरू करने से पहले एक आवेदन सिस्टम कॉल के पूरा होने की उम्मीद करता है। अब, अब तक मैं …

13 operating-systems  os-kernel 

Let एक आंशिक ( m , k ) -design और f : { 0 , 1 } m → { 0 , 1 } एक बूलियन फ़ंक्शन हो। निसान-विगडरसन जनरेटर जी f : { 0 , 1 } l → { 0 , 1 } n को निम्नानुसार परिभाषित किया …

13 cryptography  pseudo-random-generators 

एक साधारण खेल आमतौर पर बच्चों द्वारा खेला जाता है, युद्ध का खेल दो लोगों द्वारा 52 ताश के पत्तों के मानक डेक का उपयोग करके खेला जाता है। प्रारंभ में, डेक को बदल दिया जाता है और सभी कार्डों को दो दो खिलाड़ियों से निपटाया जाता है, ताकि प्रत्येक …

13 algorithms  optimization 

वहाँ एक है एल्गोरिथम पैराग्राफ में विशेष घटनाओं (वाक्यांश) के लिए एक पैराग्राफ़ सहसंबंधी में दी गई है कि दिनांक पहचान करने के लिए दृष्टिकोण? उदाहरण, निम्नलिखित पैराग्राफ पर विचार करें: जून 1970 में, महान नेता ने शपथ ली। लेकिन मई 1972 के बाद से, राज्य मंत्री की मृत्यु के …

13 algorithms  data-mining  natural-language-processing