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

असेंबलर द्वारा असेंबली लैंग्वेज को मशीन लैंग्वेज में बदल दिया जाता है। एक कंपाइलर उच्च-स्तरीय भाषा को असेंबली में क्यों बदलेगा? क्या यह सीधे उच्च-स्तरीय भाषा से मशीन कोड में परिवर्तित नहीं हो सकता है?

19 compilers  code-generation  assembly 

कभी-कभी किसी एल्गोरिथ्म के समय की जटिलता को पहचानना आसान होता है। दो नेस्टेड छोरों के साथ एल्गोरिदम स्पष्ट रूप से । एल्गोरिदम जो दो मूल्यों के समूहों के सभी संभावित संयोजनों का पता लगाते हैं, जाहिर है ।एन 2 एन 2 एनNNNN2N2N^2NNN2N2N2^N हालाँकि मुझे नहीं पता कि जटिलता के …

19 algorithm-analysis  time-complexity  intuition 

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

19 data-compression 

के बाद से वहाँ केवल लघुगणक के आधार के बीच एक स्थिर है, नहीं यह सिर्फ ठीक लिखना है f(n)=Ω(logn)f(n)=Ω(log⁡n)f(n) = \Omega(\log{n}) , के रूप में करने का विरोध किया Ω(log2n)Ω(log2⁡n)\Omega(\log_2{n}) , या जो कुछ भी आधार हो सकता है?

19 algorithms  time-complexity 

इस प्रमाण की मेरी समझ से कि समस्या को हल करना संगणक नहीं है, यह समस्या संगणक योग्य नहीं है क्योंकि यदि हमारे पास एक प्रोग्राम P (x) है जो गणना करता है कि क्या प्रोग्राम x हल करता है या नहीं, P को एक इनपुट के रूप में देने …

19 halting-problem 

स्ट्रैसेन के मैट्रिक्स गुणन में, हम एक अजीब (कम से कम मेरे लिए) तथ्य को कहते हैं कि दो 2 x 2 का मैट्रिक्स गुणन 7 गुणा लेता है। प्रश्न: कैसे साबित करें कि 6 गुणा में दो 2 x 2 मैट्रिसेस को गुणा करना असंभव है? कृपया ध्यान दें …

19 algorithms  complexity-theory  lower-bounds 

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

19 logic  first-order-logic  propositional-logic  incompleteness 

मेरे पास 100,000 स्ट्रिंग्स की एक सरणी है, सभी की लंबाई । मैं प्रत्येक स्ट्रिंग की तुलना हर दूसरे स्ट्रिंग से करना चाहता हूं ताकि यह देखा जा सके कि कोई दो तार 1 वर्ण से भिन्न हैं या नहीं। अभी, जैसा कि मैं प्रत्येक स्ट्रिंग को सरणी में जोड़ता …

19 algorithms  data-structures  program-optimization  comparison 

क्या यह आवश्यक है कि एक एनपी-कठिन समस्या कम्प्यूटेशनल होनी चाहिए? मुझे ऐसा नहीं लगता, लेकिन मुझे यकीन नहीं है।

19 complexity-theory  computability  np-hard 

डायनेमिक ट्री नेटवर्क फ़्लो, डायनेमिक ग्राफ़, कॉम्बीनेटरियल प्रॉब्लम्स ("डायनेमिक ट्रीज़ इन प्रैक्टिस" टारजन और वर्नेक) और हाल ही में डिक्शनरी डिक्शनरी ("अ सिंपल मर्किम डिक्शनरी" एडम कार्मार्ज़्ज़ द्वारा) को हल करने में महत्वपूर्ण भूमिका निभाते हैं। डायनेमिक ट्रीज़ से मैं 1983 में स्लेटोर एंड टार्जन के पेपर "डायनेमिक ट्रीज़ के …

19 data-structures  trees  functional-programming 

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

19 lambda-calculus  combinatory-logic 

आइए दो संदर्भ-मुक्त व्याकरणों और पर विचार करें और निम्नलिखित प्रश्न पूछें: क्या , यानी दो व्याकरण समान हैं?जी1जी1G_1जी2जी2G_2एल ( जी)1) = एल ( जी2)एल(जी1)=एल(जी2)L(G_1) = L(G_2) सामान्य तौर पर, यह समस्या अनिर्दिष्ट है। हालाँकि, यदि और दोनों बाएँ-रैखिक (या दाएँ-रैखिक) व्याकरण हैं, तो समस्या विकट है, क्योंकि दोनों व्याकरण …

19 formal-languages  context-free  formal-grammars 

मेरे पास एक डेटाबेस लॉग है जहां कुछ लेनदेन जीतते हैं (वे दुर्घटना से पहले प्रतिबद्ध होते हैं) और कुछ हार जाते हैं (अभी तक प्रतिबद्ध नहीं हैं)। हमने कक्षा में सीखा कि हारने वालों के कार्यों को पीछे की ओर पूर्ववत करना है। क्या इसके पीछे की ओर करने …

19 concurrency  databases 

मैं int सरणियों के लिए एक छँटाई एल्गोरिथ्म की तलाश कर रहा हूँ जो कि सरणी के आकार के अलावा किसी भी बाइट को आवंटित नहीं करता है, और दो उद्देश्यों के लिए सीमित है: स्वैप: वर्तमान एक के साथ अगले सूचकांक को स्वैप करें; MOVE: कर्सर को +1 या …

19 algorithms  sorting  in-place 

मेरे पास निम्नलिखित पायथन कोड है। def collatz(n): if n <= 1: return True elif (n%2==0): return collatz(n/2) else: return collatz(3*n+1) इस एल्गोरिथ्म का रनिंग-टाइम क्या है? प्रयत्न: यदि फ़ंक्शन के रनिंग टाइम को दर्शाता है । तो मुझे लगता है कि मेरे पास है { टी ( एन ) …

19 algorithm-analysis  runtime-analysis  recurrence-relation