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

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

10 reference-request  compilers  semantics 

यह पोलिश कॉलेजिएट प्रोग्रामिंग प्रतियोगिता 2012 के अभ्यास सत्र से एक समस्या है । हालांकि मैं मुख्य प्रतियोगिता के लिए समाधान पा सकता था, मैं कहीं भी इस समस्या का समाधान नहीं ढूंढ सकता। समस्या यह है: 10 9 से अधिक नहीं , NNN अलग-अलग सकारात्मक पूर्णांकों के सेट को …

10 algorithms  number-theory 

निम्नलिखित समस्या पर विचार करें जिसका इनपुट उदाहरण एक सरल ग्राफ GजीG और एक प्राकृतिक पूर्णांक kकk । क्या कोई सेट जैसे कि और ?S⊆V(G)एस⊆वी(जी)S \subseteq V(G)G−Sजी-एसG - S|S|≤k|एस|≤क|S| \leq k मैं यह बताना चाहूंगा कि यह समस्या -3-SAT, -CLIQUE, -DOMINATING SET या -VERTEX COVER को कम करके।NPएनपी\rm{NP}kकkkकkkकk मेरा मानना …

10 complexity-theory  np-complete  reductions 

अनाम (लैम्ब्डा) फ़ंक्शन क्या हैं? एक कार्यात्मक प्रोग्रामिंग भाषा में एक अनाम फ़ंक्शन की औपचारिक परिभाषा क्या है? अपने सरल शब्दों में, जब मैं स्कीम / लिस्प में प्रोग्रामिंग कर रहा हूं तो मैं कहूंगा कि एक अनाम (लंबो) फ़ंक्शन एक फ़ंक्शन है जो एक पहचानकर्ता के लिए बाध्य नहीं …

10 logic  programming-languages  lambda-calculus  functional-programming 

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

10 algorithms  formal-grammars  context-free  parsing 

maximize f(x)subject to Ax=bmaximize f(x)subject to Ax=b\text{maximize } f(\mathbf{x}) \quad\text{subject to } \mathbf{Ax} = \mathbf{b} कहाँ पे f(x)=∑i=1N1+x4i(∑Ni=1x2i)2−−−−−−−−−−−−−⎷,f(x)=∑i=1N1+xi4(∑i=1Nxi2)2,f(\mathbf{x}) = \sum_{i=1}^N\sqrt{1+\frac{x_i^4}{\left(\sum_{i=1}^{N}x_i^2\right)^2}}, और एक ∈ आर एम × एन ।x=[x1,x2,...,xN]T∈RN×1x=[x1,x2,...,xN]T∈RN×1\mathbf{x} = [x_1,x_2,...,x_N]^T \in \mathbb{R}^{N\times 1}A∈RM×NA∈RM×N\mathbf{A} \in \mathbb{R}^{M\times N} हम देख सकते हैं कि उत्तल और फार्म की है √fff । यह भी …

10 optimization 

मुझे अधिकतम ढेर के लिए संभावित फ़ंक्शन का पता लगाने में मदद की आवश्यकता है ताकि निकालने का अधिकतम समय में पूरा हो जाए । मुझे यह जोड़ना चाहिए कि मुझे संभावित विधि की अच्छी समझ नहीं है।O(1)O(1)O(1) मुझे पता है कि डालने समारोह चाहिए "भुगतान" आदेश निकासी की लागत …

10 data-structures  runtime-analysis  heaps  amortized-analysis 

मैंने अपने स्नातक अध्ययनों में संकलकों पर एक पाठ्यक्रम लिया, जिसमें हमने एक संकलक लिखा जो एक खिलौना जावा भाषा में एक खिलौना विधानसभा भाषा के लिए स्रोत कार्यक्रम संकलित करता है (जिसके लिए हमारे पास एक दुभाषिया था)। परियोजना में हमने लक्ष्य मशीन के बारे में कुछ धारणाएँ बनाईं, …

10 compilers  computer-architecture 

क्या प्रोग्रामिंग भाषाएं (या तर्क) हैं जो एक फ़ंक्शन को लागू कर सकते हैं (या व्यक्त कर सकते हैं यदि केवल और अगर एक कम्प्यूटेशनल विशेषण फ़ंक्शन है? एफf:N→Nf:N→Nf:\mathbb{N}\to \mathbb{N}fff

10 reference-request  programming-languages  logic  reversible-computing 

मैं वास्तव में निम्नलिखित साबित करने में आपकी मदद करना चाहूंगा। अगर तो पी = एन पी ।एन टी आई एम ई ( एन)100) ⊆ डी टी मैं हूँ ई ( n1000)NTime(n100)⊆DTime(n1000)\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})पी = एन पीP=NP\mathrm{P}=\mathrm{NP} यहाँ, सभी भाषाओं का वर्ग है, जो n ( ओ 100 ) के …

10 time-complexity  complexity-classes  p-vs-np 

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

10 reference-request 

मैं कम्प्यूटेशनल जटिलता पर पाठ्यक्रम लेता हूं। मेरी समस्या यह है कि मैं सापेक्षिकरण विधि को नहीं समझता । मैंने कई पाठ्यपुस्तकों में थोड़ा सा अंतर्ज्ञान खोजने की कोशिश की, दुर्भाग्य से, अब तक कोई सफलता नहीं मिली। मैं इस बात की सराहना करूंगा कि क्या कोई इस विषय पर …

10 complexity-theory  np-complete  complexity-classes  relativization  np 

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

10 algorithms  data-structures  shortest-path  weighted-graphs 

मेरे पास एक समस्या है जिसे एक असाइनमेंट समस्या में कम किया जा सकता है। (एक पिछले प्रश्न में मुझे पता चला कि यह कैसे करना है।) जिसका अर्थ है कि हमारे पास एजेंटों का एक सेट और कार्यों का एक सेट के साथ-साथ एक लागत फ़ंक्शन । हमें एक …

10 algorithms  graph-theory  assignment-problem 

आप यह कैसे साबित करते हैं कि n नोड्स के साथ एक बेतरतीब ढंग से निर्मित बाइनरी सर्च ट्री की अपेक्षित ऊंचाई O ( लॉग एन ) है ? CLRS इंट्रोडक्शन टू एलगोरिदम (अध्याय 12.4) में एक प्रमाण है , लेकिन मैं इसे नहीं समझता।nnnO(logn)O(log⁡n)O(\log n)

10 data-structures  algorithm-analysis  binary-trees  search-trees  average-case