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

संकलक डिजाइन में, व्याकरण में क्यों छोड़ दिया जाना चाहिए? मैं पढ़ रहा हूं कि यह इसलिए है क्योंकि यह एक अनंत पुनरावृत्ति का कारण बन सकता है, लेकिन क्या यह सही पुनरावर्ती व्याकरण के लिए भी सही नहीं है?

20 formal-grammars  compilers  left-recursion 

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

20 algorithms  reference-request  data-structures  partitions  sets 

क्या यह संभव है कि और की के समान है ? या अर्थ है कि और में अलग-अलग होनी चाहिए?पी ≠ एन पी पी एन पी पी ≠ एन पी पी एन पीP≠NP\mathsf{P} \not = \mathsf{NP}P\mathsf{P}NP\mathsf{NP}P≠NP\mathsf{P} \not = \mathsf{NP}P\mathsf{P}NP\mathsf{NP}

20 complexity-classes  p-vs-np 

मास्टर प्रमेय कुछ प्रकार के पुनरावृत्ति को हल करने के लिए एक सुंदर उपकरण है । हालाँकि, हम अक्सर इसे लागू करते समय एक अभिन्न अंग पर चमकते हैं। उदाहरण के लिए, मर्जसॉर्ट के विश्लेषण के दौरान हम खुशी से चलते हैं T(n)=T(⌊n2⌋)+T(⌈n2⌉)+f(n)T(n)=T(⌊n2⌋)+T(⌈n2⌉)+f(n)\qquad T(n) = T\left(\left\lfloor \frac{n}{2} \right\rfloor\right) + T\left(\left\lceil …

20 asymptotics  proof-techniques  recurrence-relation  master-theorem 

हो सकता है कि यह काफी सरल हो लेकिन मुझे इस कमी को पाने के लिए कुछ परेशानी है। मैं कम करना चाहते हैं सबसेट योग करने के लिए विभाजन लेकिन इस समय मैं संबंध नहीं दिख रहा है! क्या लेविन रिडक्शन का उपयोग करके इस समस्या को कम करना …

20 complexity-theory  np-complete  reductions 

वर्तमान में, मैं एल्गोरिदम (CLRS) में इंट्रो का स्वयं अध्ययन कर रहा हूं और पुनरावृत्ति संबंधों को हल करने के लिए एक विशेष विधि है जिसे वे पुस्तक में रेखांकित करते हैं। निम्न विधि को इस उदाहरण से स्पष्ट किया जा सकता है। मान लीजिए कि हमारे पास पुनरावृत्ति है …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

मैंने सुना है कि कंप्यूटर में यादृच्छिक संख्या पीढ़ी वास्तव में यादृच्छिक नहीं है, लेकिन इसका पता लगाने के लिए कोई कुशल एल्गोरिदम नहीं है। इसका पता कैसे लगाया जा सकता है?

20 randomness  random-number-generator 

सभी गैर-नियतात्मक परिमित ऑटोमेटा को बराबर नियतात्मक परिमित ऑटोमेटा में बदल दिया जा सकता है। हालाँकि, एक नियत परिमित ऑटोमेटा केवल एक तीर को एक राज्य से इंगित करने वाले प्रति प्रतीक की अनुमति देता है। इसलिए, इसके राज्यों को एनएफए के राज्यों के शक्ति सेट के सदस्य होने चाहिए। …

20 automata  finite-automata  nondeterminism 

क्या फॉर्म की पुनरावृत्ति को हल करने के लिए एक सामान्य तरीका है: T(n)=T(n−nc)+T(nc)+f(n)T(n)=T(n−nc)+T(nc)+f(n)T(n) = T(n-n^c) + T(n^c) + f(n) के लिए , या अधिक आम तौर परc&lt;1c&lt;1c < 1 T(n)=T(n−g(n))+T(r(n))+f(n)T(n)=T(n−g(n))+T(r(n))+f(n)T(n) = T(n-g(n)) + T(r(n)) + f(n) जहां के कुछ उप-रेखीय कार्य हैं ।g(n),r(n)g(n),r(n)g(n),r(n)nnn अद्यतन : मैं नीचे दिए गए …

20 proof-techniques  recurrence-relation 

असतत लघुगणक खोजने रूप में ही है में , यह देखते हुए एक , सी , और एन ।bbbab=cmodNab=cmodNa^b=c \bmod NaaacccNNN मुझे आश्चर्य है कि यह कौन से जटिलता समूहों (जैसे शास्त्रीय और क्वांटम कंप्यूटरों के लिए) में है, और इस कार्य को पूरा करने के लिए क्या दृष्टिकोण (यानी …

20 algorithms  complexity-theory  time-complexity  discrete-mathematics 

विकिपीडिया में नियमित रूप से लंबू के लिए पम्पिंग लेम्मा की निम्नलिखित परिभाषा है ... को एक नियमित भाषा होने दें । फिर एक पूर्णांक depending 1 मौजूद है जो केवल पर निर्भर करता है जैसे कि प्रत्येक स्ट्रिंगLLLpppLLLwww में LLL कम से कम लंबाई के ppp ( ppp "पंप …

20 formal-languages  regular-languages  pumping-lemma  finite-sets 

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

20 algorithms  optimization  greedy-algorithms  subsequences 

मुझे "समानांतर एल्गोरिथ्म द्वारा कुशलतापूर्वक हल किया गया" की जटिलता सिद्धांत सिद्धांत को स्वीकार करने में समस्याएँ आई हैं, जो कि NC द्वारा दी गई है : NC उन समस्याओं की श्रेणी है जिन्हें एक समानांतर एल्गोरिथ्म द्वारा समय में प्रोसेसर पर साथ हल किया जा सकता है ।पी ( …

20 complexity-theory  reference-request  parallel-computing 

प्रोग्रामिंग भाषा और एक स्क्रिप्टिंग भाषा के बीच अंतर क्या है? उदाहरण के लिए, सी बनाम पर्ल पर विचार करें। क्या एकमात्र अंतर यह है कि स्क्रिप्टिंग भाषाओं के लिए केवल दुभाषिया की आवश्यकता होती है और संकलन और लिंकिंग की आवश्यकता नहीं होती है?

20 programming-languages 

क्या आप किसी भी एल्गोरिथ्म को जानते हैं जो मापांक के बाद कुशलता से गणना करता है? उदाहरण के लिए, मैं कार्यक्रम करना चाहता हूं: for(i=0; i&lt;5; i++) sum += factorial(p-i) % p; लेकिन, pसीधे फैक्टरियल लागू करने के लिए एक बड़ी संख्या (प्राइम) है ।(p≤108)(p≤108)(p \leq 10^ 8) पायथन …

20 algorithms  efficiency  integers