reference-request पर टैग किए गए जवाब

विशिष्ट, संकीर्ण मुद्दों पर साहित्य में कागजात का अनुरोध करने वाले प्रश्न

2
FSA व्याकरण के बीच 'समानता' को मापने के लिए विधि?
मैं एक पैटर्न मैचिंग एल्गोरिथ्म के साथ काम कर रहा हूं जो एक एसाइक्लिक परिमित राज्य ऑटोमेटोन उत्पन्न करता है जो किसी दिए गए टेक्स्ट स्ट्रिंग और इसके सभी सबस्ट्रिंग को स्वीकार करता है। एफएसए एल्गोरिथ्म एक संगीत स्ट्रीम (जैसे, मिडी डेटा) के प्रतीकात्मक प्रतिनिधित्व पर चलाया जा रहा है। …

1
लीनियर प्रोग्रामिंग के लिए मजबूत द्वंद्व प्रमेय का लघु और चालाक प्रमाण
रैखिक कार्यक्रमों पर विचार करें Primal:Ax⃗ ≤b⃗ maxc⃗ Tx⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} Dual:c⃗ ≤y⃗ TAminy⃗ Tb⃗ Dual:c→≤y→TAminy→Tb→\begin{array}{|ccc|} \hline Dual: & \vec{c} \leq \vec{y}^TA \hspace{.5cm} & \min \vec{y}^T\vec{b} \\ \hline \end{array} कमजोर द्वंद्व प्रमेय में कहा गया है कि अगर …

2
क्या हम एनपी समस्याओं के बीच कुक की कमी से एक कार्प कमी का निर्माण कर सकते हैं?
हम पड़ा है कुक और कार्प कटौती के संबंध के बारे में कई सवाल । यह स्पष्ट है कि कुक रिडक्शन (बहुपद-काल ट्यूरिंग रिडक्शन) एनपी-पूर्णता की एक ही धारणा को परिभाषित नहीं करते हैं जैसे कि कार्प कम करना (बहुपद-समय-कई-एक कटौती), जो आमतौर पर उपयोग किए जाते हैं। विशेष रूप …

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

3
दो आयामी केक का उचित विभाजन
मैं भूमि के निष्पक्ष विभाजन (यानी ईर्ष्या-रहित विभाजन, या कम से कम आनुपातिक विभाजन) की प्रक्रियाओं में दिलचस्पी रखता हूं। अच्छी तरह से अध्ययन किए गए केक-डिवीजन समस्या के विपरीत, भूमि-विभाजन दो-आयामी है, अर्थात, उपयोगकर्ताओं की प्राथमिकताएं क्षैतिज और लंबवत दोनों में भिन्न हो सकती हैं। इसलिए, एल्गोरिथ्म को समानांतर …

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

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

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

2
फास्ट के बेमेल स्ट्रिंग मिलान एल्गोरिथ्म
मैं एक तेज k- बेमेल स्ट्रिंग मिलान एल्गोरिथ्म की तलाश कर रहा हूं। लंबाई मीटर के एक पैटर्न स्ट्रिंग पी, और लंबाई n के एक पाठ स्ट्रिंग टी को देखते हुए, मुझे उन सभी पदों को खोजने के लिए एक तेज (रैखिक समय) एल्गोरिथ्म की आवश्यकता होती है जहां पी …

1
यह निर्धारित करना कि किसी दिए गए तार को तार के संग्रह के समान कैसे है
मुझे यकीन नहीं है कि अगर यह सवाल यहाँ है और मैं माफी माँगता हूँ तो नहीं। मैं जो करने के लिए देख रहा हूं वह एक प्रोग्रामेटिक तरीका विकसित करना है जिसमें मैं संभावित रूप से यह निर्धारित कर सकता हूं कि क्या एक स्ट्रिंग स्ट्रिंग के बैग में …

2
शास्त्रीय क्रिप्टो और पोस्ट-क्वांटम क्रिप्टो के बीच अंतर क्या है?
यदि हमारे पास क्वांटम कंप्यूटर हैं तो क्या सुरक्षा की परिभाषा को बदलने की आवश्यकता होगी? क्या क्रिप्टोग्राफिक निर्माण टूटेंगे? क्या आप एक सर्वेक्षण या एक लेख जानते हैं जो बताता है कि बदलाव के लिए क्या आवश्यक होगा?

2
मैं अपने एमुलेटर इनपुट ऑप्टिमाइज़ेशन समस्या को कैसे वर्गीकृत करूं, और मुझे किस एल्गोरिथ्म के साथ संपर्क करना चाहिए?
प्रश्न की प्रकृति के कारण, मुझे बहुत सारी पृष्ठभूमि की जानकारी शामिल करनी है (क्योंकि मेरा प्रश्न है: मैं इसे कैसे संकीर्ण कर सकता हूं?) उन्होंने कहा, इसे संक्षेप में (मेरे ज्ञान के सर्वोत्तम) के रूप में किया जा सकता है: बहुत बड़े कॉम्बीनेटरियल सर्च स्पेस पर स्थानीय अनुकूलन खोजने …

1
क्या एक न्यूनतम डीएफए का उत्क्रमण भी न्यूनतम है?
शीर्षक में सवाल बहुत ज्यादा है। क्या कभी ऐसा समय होता है, जहां कुछ भाषाएलएलL के साथ एक न्यूनतम DFA द्वारा स्वीकार किया जा सकता है nnn बताता है, लेकिन एलआरएलआरL^Rका उलटा एलएलL, के साथ एक DFA द्वारा स्वीकार किया जा सकता है ममm राज्यों, जहां म &lt; nम&lt;nm<n?

3
गणित / सीएस अंकन के शब्दकोश की तलाश में
गणित और सीएस पत्रों में प्रयुक्त प्रतीकों की एक बार-बार चक्कर आने वाली सरणी है। फिर भी कई लोग बुनियादी परिचित हैं जो लगता है कि शायद ही कभी एक जगह सिखाया जाता है। मैं निम्नलिखित जैसे कुछ विशेष रूप से एक सीएस परिप्रेक्ष्य से एक शब्दकोश के लिए देख …

1
क्या यह निर्धारित करने के लिए एक कुशल एल्गोरिथ्म है कि क्या ग्राफ में गैर-तुच्छ स्वप्रतिवाद है या नहीं?
मैं लैटिन वर्गों से संबंधित एक समस्या पर काम कर रहा हूं, और मुझे निर्णय समस्या के लिए अनिवार्य रूप से उकसाने के लिए एक विधि चाहिए: इनपुट : एक परिमित, सरल ग्राफ जी आउटपुट : YESयदि जी, एक गैर तुच्छ automorphism है NOअन्यथा। इसलिये... प्रश्न : क्या यह निर्धारित …

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.