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

मेरे पास शाखा और बाध्य एल्गोरिथ्म के बारे में एक परीक्षण है। मैं सैद्धांतिक रूप से समझता हूं कि यह एल्गोरिदम कैसे काम करता है लेकिन मुझे ऐसे उदाहरण नहीं मिले जो यह बताता हो कि इस एल्गोरिदम को व्यावहारिक रूप से कैसे लागू किया जा सकता है। मुझे इस …

9 algorithms  optimization  branch-and-bound 

आइए 3 डी → 2 डी कमी के उदाहरण के रूप में लेते हैं: 2 डी सेलुलर ऑटोमेटन द्वारा 3 डी सेलुलर ऑटोमेटन को अनुकरण करने की लागत क्या है? यहाँ अधिक विशिष्ट प्रश्नों का एक समूह है: किस तरह के एल्गोरिदम से उनकी समय जटिलता बदल जाएगी, कितना? एन्कोडिंग …

9 complexity-theory  time-complexity  cellular-automata 

वास्तविक दुनिया अनुप्रयोगों में एक ठोस लाभ का उपयोग करते समय है के बजाय एल्गोरिदम?ओ (लॉग)( लॉग( n ) )O(log⁡(log⁡(n))\mathcal{O}(\log(\log(n))ओ (लॉग)( n ) )O(log⁡(n))\mathcal{O}(\log(n)) यह ऐसा मामला है जब एक उदाहरण के लिए वैन एम्ड बोस पेड़ों के बजाय अधिक पारंपरिक बाइनरी सर्च ट्री कार्यान्वयन के लिए उपयोग किया जाता …

9 algorithms  complexity-theory  binary-trees  algorithm-analysis  search-trees 

मध्यकाल में निम्नलिखित प्रश्न का एक प्रकार था: एक निर्णायक परिभाषित के लिए \ 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 …

9 computability  undecidability 

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

9 programming-languages  concurrency  mutual-exclusion 

यदि एक ग्राफ में एक यूलर चक्र होता है, तो क्या द्विभाजित घटकों में यूलर चक्र होते हैं?

9 graph-theory  eulerian-paths 

मैं एक वर्ग के लिए एक एल्गोरिथ्म डिजाइन कर रहा हूं जो यह निर्धारित करेगा कि क्या एक निर्देशित ग्राफ एक वर्टेक्स संबंध में अद्वितीय है जैसे कि किसी भी लिए से तक के सबसे अधिक पथ पर है । मैंने BFS (चौड़ाई-पहली खोज) का उपयोग करके शुरू किया है …

9 graph-theory  shortest-path  graph-traversal 

एक राउंड-रॉबिन अनुसूचक में, प्रक्रिया सूची में कई बार एक प्रक्रिया जोड़ना यह उच्च प्राथमिकता देने का एक सस्ता तरीका है। मुझे आश्चर्य है कि यह कितना व्यावहारिक दृष्टिकोण हो सकता है। अन्य तकनीकों पर इसका क्या लाभ है, जैसे कि प्रक्रिया को अधिक लंबा समय देना (लाभ: कम स्विचिंग …

9 operating-systems  process-scheduling 

हम इस कागज से जानते हैं कि एक पहेली मौजूद नहीं है जिसे 16 या उससे कम सुराग के साथ शुरू किया जा सकता है, लेकिन इसका मतलब है कि एक पहेली मौजूद है जिसे 17 सुरागों से हल किया जा सकता है। क्या सभी वैध सुडोकू पहेलियों को 17 …

9 sudoku  combinatorics