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

यह उड़ी मनबर की पुस्तक से एक होमवर्क प्रश्न है। कोई संकेत अच्छा होगा :) मुझे यह दिखाना होगा: n(log3(n))5=O(n1.2)n(log3⁡(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) मैंने पुस्तक के प्रमेय 3.1 का उपयोग करने की कोशिश की: ( c > 0 , a > 1 ) के लिएf(n)c=O(af(n))f(n)c=O(af(n))f(n)^c = O(a^{f(n)})c>0c>0c > 0ए > १a>1a …

11 asymptotics  landau-notation  mathematical-analysis 

निम्नलिखित पुनरावर्ती समीकरण को देखते हुए टी( n ) = 2 टी( एन2) +एनलॉगnT(n)=2T(n2)+nlog⁡n T(n) = 2T\left(\frac{n}{2}\right)+n\log nहम मास्टर प्रमेय लागू करना चाहते हैं और ध्यान दें nलॉग2( २ )= एन ।nlog2⁡(2)=n. n^{\log_2(2)} = n. अब हम के लिए पहले दो मामलों की जांच ε > ०ε>0\varepsilon > 0 , …

11 proof-techniques  asymptotics  recurrence-relation  master-theorem 

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

11 terminology  security  stack-inspection 

एक Fibonnaci हीप निम्नलिखित कार्यों का समर्थन करता है: insert(key, data) : डेटा संरचना में एक नया तत्व जोड़ता है find-min() : न्यूनतम कुंजी के साथ तत्व को एक पॉइंटर लौटाता है delete-min() : न्यूनतम कुंजी के साथ तत्व को निकालता है delete(node) : द्वारा इंगित किया गया तत्व हटाता …

11 data-structures  priority-queues 

मेरे पास एक होमवर्क असाइनमेंट है जो मैं कुछ समय के लिए अपने सिर को काट रहा हूं, और मैं किसी भी संकेत की सराहना करूंगा। यह एक ज्ञात समस्या को चुनने के बारे में है, जिसमें से एनपी-पूर्णता सिद्ध होती है, और उस समस्या से निम्न समस्या के निर्माण …

11 complexity-theory  np-hard  graph-theory 

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

11 algorithms  optimization  linear-programming 

मेरी निम्न भाषा है {0i1j2k∣0≤i≤j≤k}{0i1j2k∣0≤i≤j≤k}\qquad \{0^i 1^j 2^k \mid 0 \leq i \leq j \leq k\} मैं यह निर्धारित करने की कोशिश कर रहा हूं कि यह किस चॉम्स्की भाषा वर्ग में फिट बैठता है। मैं देख सकता हूं कि इसे एक संदर्भ-संवेदनशील व्याकरण का उपयोग करके कैसे बनाया जा …

11 formal-languages  context-free  formal-grammars  pumping-lemma 

मैं वर्तमान में लैंबडा कैलकुलस सीख रहा हूं और लैम्बडा शब्द लिखने के बारे में सोच रहा था। λ x y। x यλएक्सy।एक्सy\lambda xy.xy λ x । λ य। x यλएक्स।λy।एक्सy\lambda x.\lambda y.xy क्या अर्थ में कोई अंतर है या आप जिस तरह से बीटा कमी को लागू करते हैं, …

11 logic  lambda-calculus 

यह कैसे उल्लेखनीय हो सकता है कि क्या में अंकों का कुछ अनुक्रम है? ππ\piमुझे यह पूछने के लिए प्रेरित किया कि क्या निम्नलिखित निर्दोष-भिन्नता कम्प्यूटेशनल है: f(n)={10if n¯ occurs in the decimal representation of πotherwisef(n)={1if n¯ occurs in the decimal representation of π0otherwisef(n) = \begin{cases} 1 & \text{if \(\bar …

11 computability  real-numbers 

यह कम्प्यूटेशनल कॉग्निटिव साइंस की सीमा हो सकती है, लेकिन मैं इस बात से उत्सुक हूं कि आम पाथफाइंडिंग एल्गोरिदम (जैसे ए * ) के बाद की प्रक्रिया उस प्रक्रिया की तुलना करती है जिसका उपयोग मानव अलग-अलग पाथफाइंडिंग स्थितियों (एक ही जानकारी) में करता है। क्या ये प्रक्रियाएं समान …

11 algorithms  graphs  artificial-intelligence 

एक ड्रिंक डिस्पेंसर के लिए उपयोगकर्ता को एक सिक्का ( ) सम्मिलित करने की आवश्यकता होती है , फिर तीन में से एक बटन दबाएं: tea d चाय एक कप चाय ई चाय का अनुरोध करता है , कॉफी के लिए डिट्टो , और requests r अनुरोध वापस करता है …

11 logic  concurrency  modelling  process-algebras  ccs 

रिवाइटरिंग सिस्टम के रूप में नियमों का एक समूह है । अगर हम उस नियम को एक स्ट्रिंग लागू करते हैं, तो हम किसी विकल्प को के स्थान पर और इसके विपरीत से प्रतिस्थापित करते हैं।A↔BA↔BA \leftrightarrow BwwwAAAwwwBBB एक शुरू करने स्ट्रिंग को देखते हुए हम प्राप्त कर सकते हैं …

11 computability  term-rewriting 

अगर मैं सही तरीके से समझूं, तो एनएफए में नियमित अभिव्यक्तियों के रूप में एक ही अभिव्यंजक शक्ति है। अक्सर, एनएफए से समकक्ष नियमित अभिव्यक्तियों को पढ़ना आसान होता है: आप साइकिल को सितारों, जंक्शनों को विकल्प के रूप में और इतने पर अनुवाद करते हैं। लेकिन इस मामले में …

11 algorithms  formal-languages  finite-automata  regular-expressions 

चलो , , , विषय से मुक्त भाषाओं के एक फाई में nite अनुक्रम, डी फाई एक आम वर्णमाला से अधिक नेड है, जिनमें से प्रत्येक होना । चलो के फाई में nite संघ हो , , , ; यानी, ।एल 2 एल 3 ... Σ एल एल 1 एल …

11 formal-languages  context-free  closure-properties 

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

11 operating-systems  filesystems