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

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

14 runtime-analysis  randomized-algorithms 

एक nnn के रूप में अपने पड़ोसी देश के लिए हर आइटम की तुलना के अनुसार क्रमबद्ध -item सूची सत्यापित किया जा सकता। मेरे आवेदन में, मैं हर तुलना नहीं कर पाऊंगा अपने पड़ोसी के साथ वस्तु की : इसके बजाय, तुलना कभी-कभी दूर के तत्वों के बीच होगी। यह …

14 sorting 

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

14 computer-architecture  functional-programming 

मूल्यों की एक स्ट्रिंग को देखते हुए AAAAAAAABCAAAAAAAABCAAAAAAAABC लॉग आधार में, शैनन Entropy 222 के लिए आता है 0.9220.9220.922 । मैं जो समझता हूं, उसके आधार 222 में शैनन एन्ट्रॉपी राउंडेड है जो कि बाइनरी की न्यूनतम संख्या है, जिसमें से किसी एक मान का प्रतिनिधित्व किया जा सकता है। …

14 information-theory  mathematical-foundations  entropy  binary 

गेट तैयारी के लिए एक आंशिक परीक्षा में एक सवाल था: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) मैंने उत्तर दिया "यह सभी पूर्णांक के लिए समाप्त हो जाएगा", क्योंकि कुछ नकारात्मक पूर्णांकों के लिए भी, यह स्टैक ओवरफ्लो त्रुटि के रूप में समाप्त होगा …

14 algorithms  recursion  pseudocode 

मैं स्टैक-आधारित प्रोग्रामिंग भाषाओं के बारे में पढ़ रहा हूं, जैसे कि FORTH और Cat , और ऐसा लगता है कि उनकी प्रकृति को देखते हुए, वे केवल एक ही समय में एक कार्रवाई को अंजाम दे सकते हैं चाहे उनका प्रतिमान (FORTH अत्यावश्यक हो, जबकि कैट क्रियाशील है)। एक …

14 concurrency  stacks  evaluation-strategies 

मुझे समस्या है: दिखाएँ कि एक वास्तविक संख्या मौजूद है जिसके लिए कोई भी प्रोग्राम मौजूद नहीं है जो असीम रूप से लंबा चलता है और उस संख्या के दशमलव अंकों को लिखता है। मुझे लगता है कि इसे हल करने की समस्या को कम करके हल किया जा सकता …

14 algorithms  reductions  halting-problem 

क्या लैम्ब्डा कैलकुलस में अज्ञात कार्यों के लिए कार्यात्मक समीकरणों को हल करने की कोई तकनीक है? मान लीजिए कि मेरे पास पहचान का कार्य अत्यधिक रूप से परिभाषित है: Ix=xIx=xI x = x (है कि है कि समारोह से अपेक्षित व्यवहार के लिए एक समीकरण नीचे लिख कर, है) …

14 lambda-calculus 

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

14 mathematical-foundations 

क्या यह सिद्ध है कि क्वांटम अभिकलन एनपी पूरी समस्याओं को शास्त्रीय संगणना की तुलना में हल करने में बेहतर नहीं है या यह सिर्फ विश्वास है?

14 np-complete  quantum-computing 

मेरे मन में इस तरह का [मज़ाकिया] सवाल है। गैर-नियतात्मक परिमित ऑटोमोटन को गैर-नियतात्मक क्यों कहा जाता है जबकि हम आदानों के लिए संक्रमण को परिभाषित करते हैं। ठीक है, भले ही कई और एप्सिलॉन संक्रमण हैं, उन्हें परिभाषित किया गया है जिसका अर्थ है कि मशीन उन संक्रमणों के …

14 finite-automata  nondeterminism 

मैं मूल पूंछ पुनरावृत्ति उन्मूलन के विचार से परिचित हूं , जहां फ़ंक्शन जो स्वयं को कॉल का प्रत्यक्ष परिणाम लौटाते हैं, पुनरावृत्त छोरों के रूप में फिर से लिखा जा सकता है। foo(...): # ... return foo(...) मैं यह भी समझता हूं कि, एक विशेष मामले के रूप में, …

14 compilers  recursion  program-optimization  tail-recursion 

मैं आमतौर पर खाली स्ट्रिंग (खाली शब्द या अशक्त स्ट्रिंग) के लिए प्रतीक उपयोग करता हूं εε\varepsilon। लेकिन मैं जानता हूँ कि कुछ लोगों का उपयोग λλ\lambda के बजाय εε\varepsilon । मुझे लगता है कि εε\varepsilon "खाली" शब्द से लिया गया है। हालाँकि मुझे नहीं पता कि की उत्पत्ति क्या …

14 formal-languages  automata  reference-request  notation  history 

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

14 dynamic-programming  search-trees  dictionaries  memoization 

मुझे एक एल्गोरिथम समस्या है। TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| उदाहरण के लिए: यदि = [1, 3, 4, 1, 3, 6], तो [3, 3, 6] या [3, 4, 6] या [4, 3, 6] हो सकता है।एसTTTSSS में = [7, 5, 1, 1, 7, 4], तो [7, 5, 7, 4]।एसTTTSSS मैंने इस पुनरावर्ती …

14 algorithms  optimization  sets