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

संदर्भ-अनुरोध का उपयोग तब किया जाता है जब लेखक को प्रश्न से संबंधित काम के बारे में जानने की आवश्यकता होती है।

7
कंप्यूटर विज्ञान में गेम थ्योरी के अनुप्रयोग?
एक कंप्यूटर विज्ञान के छात्र के रूप में, मुझे गेम थ्योरी से परिचित कराया गया है, लेकिन इस विषय पर बहुत विस्तार नहीं देखा गया है। मैंने Google पर खोज की है और गेम थ्योरी के बारे में कुछ पुस्तकों को देखा है और उन्होंने कंप्यूटर विज्ञान में इसके उपयोग …

7
गणितीय विश्लेषण और कम्प्यूटेशनल जटिलता?
कम्प्यूटेशनल जटिलता में बड़ी मात्रा में कॉम्बिनेटरिक्स और संख्या सिद्धांत शामिल हैं, स्टोकेस्टिक्स से कुछ अंतर्ग्रहण और बीजगणित की एक उभरती हुई राशि। हालांकि, एक विश्लेषक होने के नाते, मुझे आश्चर्य है कि क्या इस क्षेत्र में विश्लेषण के अनुप्रयोग हैं, या शायद विश्लेषण से प्रेरित विचार हैं। सभी मुझे …

2
कार्यात्मक प्रोग्रामिंग में अंतर सूची
प्रश्न ओकासाकी के बाद से विशुद्ध रूप से कार्यात्मक डेटा संरचनाओं में नया क्या है? , और jbapple के महाकाव्य उत्तर, कार्यात्मक प्रोग्रामिंग में अंतर सूचियों (तर्क प्रोग्रामिंग के विपरीत) का उपयोग करते हुए उल्लेख किया गया है, जो कि हाल ही में मेरी दिलचस्पी है, इसने मुझे हास्केल के …

2
एक निर्देशित ग्राफ में चक्रों की जोड़ी नापसंद चक्रों की जोड़ी
सबसे तेज़ ज्ञात नियतात्मक एल्गोरिथ्म क्या है जो वर्टेक्स डिसऑइंट साइकल की एक जोड़ी के साथ निर्देशित ग्राफ़ को पहचान सकता है? मुझे पता है कि मिनी आउटग्री तीन के साथ ग्राफ में हमेशा एक ऐसी जोड़ी ( थॉमासेन'83 ) होती है, लेकिन फिर भी मुझे सामान्य मामले में एक …

1
राबिन की "एक समारोह की गणना की कठिनाई, और पुनरावर्ती सेटों का आंशिक क्रम"
मैं खोज रहा हूँ: माइकल ओ। राबिन, "एक समारोह की गणना की कठिनाई की डिग्री, और पुनरावर्ती सेटों का आंशिक आदेश", हिब्रू विश्वविद्यालय, यरूशलेम, 1960 सारांश: “हम किसी दिए गए कम्प्यूटेबल (पुनरावर्ती) फ़ंक्शन की गणना के कार्य में निहित कार्य की मात्रा को मापने का प्रयास करते हैं। कंप्यूटिंग की …

2
श्रेणी सिद्धांत और पार्सर्स - संदर्भ चाहते थे
चूंकि मुझे पार्सर्स में दिलचस्पी है (मुख्य रूप से पार्सर अभिव्यक्ति व्याकरण में), मैं सोच रहा हूं कि क्या कुछ काम है जो पार्सिंग का एक श्रेणीबद्ध उपचार देता है। श्रेणी सिद्धांत के पार्सिंग के अनुप्रयोगों पर किसी भी संदर्भ की बहुत सराहना की जाती है। श्रेष्ठ,

1
"सांप" पुनर्निधारण समस्या
वीडियोगेम निबलर और स्नेक की जटिलता पर एक छोटी सी पोस्ट लिखते समय ; मैंने पाया कि वे दोनों प्लानर रेखांकन पर पुनर्संरचना समस्याओं के रूप में तैयार किए जा सकते हैं; और ऐसा लगता है कि गति नियोजन क्षेत्र में ऐसी समस्याओं का अच्छी तरह से अध्ययन नहीं किया …

1
हार्ड विस्तार की समस्या
विस्तारशीलता की समस्या में, हमें समाधान का हिस्सा दिया जाता है और हम यह तय करना चाहते हैं कि क्या हम इसे पूर्ण समाधान तक बढ़ा सकते हैं। कुछ एक्सपेंडेबिलिटी समस्याएं कुशलता से हल करने योग्य हैं, जबकि अन्य एक्सपेंडेबिलिटी समस्याएं एक आसान समस्या को कठिन में बदल देती हैं। …

1
विभाजन का एक और प्रकार
मुझे एक निश्चित समय-निर्धारण समस्या के लिए निम्नलिखित विभाजन समस्या में कमी मिली है: इनपुट: गैर-घटते क्रम में सकारात्मक पूर्णांकों की सूची ।a1⩽⋯⩽ana1⩽⋯⩽ana_1\leqslant\cdots\leqslant a_n प्रश्न: क्या कोई सदिश इस तरह मौजूद है(x1,…,xn)∈{−1,1}n(x1,…,xn)∈{−1,1}n(x_1,\ldots,x_n)\in\{-1,1\}^n ∑i=1naixi=0and∑i=1naixi=0and\sum_{i=1}^na_ix_i=0\qquad\text{and} ∑i=1kaixi⩾0for all k∈{1,…,n}∑i=1kaixi⩾0for all k∈{1,…,n}\sum_{i=1}^ka_ix_i\geqslant 0\quad\text{for all }k\in\{1,\ldots,n\} दूसरी शर्त के बिना यह सिर्फ विभाजन है, इसलिए …

2
लास वेगास बनाम मोंटे कार्लो ने निर्णय वृक्ष की जटिलता को यादृच्छिक किया
पृष्ठभूमि: निर्णय वृक्ष की जटिलता या क्वेरी जटिलता निम्नानुसार परिभाषित संगणना का एक सरल मॉडल है। चलो एक बूलियन समारोह हो। की नियतात्मक क्वेरी जटिलता , निरूपित किया , इनपुट के टुकड़े की न्यूनतम संख्या है कि जरूरत एक नियतात्मक एल्गोरिथ्म है कि द्वारा पढ़ा जा करने के लिए (बदतर …

1
दो सिक्कों के बीच भेद
यह सर्वविदित है कि एक भेद की जटिलता एक निष्पक्ष एक से पक्षपाती सिक्का है θ ( ε - 2 ) । एक भेद करने के लिए वहाँ परिणाम हैं पी एक से सिक्का पी + ε सिक्का? मैं देख सकता हूँ कि के विशेष मामले के लिए पी = …

1
असममित रेखांकन का परीक्षण समरूपता
प्रश्न को पढ़ते समय उदाहरणों में जहां समाधान की विशिष्टता को खोजना आसान हो जाता है , एक नया (आसान?) प्रश्न मेरे दिमाग में आया: वास्तव में हम यह नहीं जानते हैं कि क्या ग्राफ आइसोमोर्फिज्म ( ) की समस्या P में है ।GIGIGIPPP लेकिन क्या होगा अगर हम यह …

1
नियमित भाषाओं के बीच की दूरी
मैं " (और / या अनंत शब्दों में ) में परिमित शब्दों की दो नियमित भाषाओं के बीच" निकटता "की धारणा को परिभाषित करना चाहता हूं । मूल विचार यह है कि हम चाहते हैं कि दो भाषाएँ पास हों, यदि वे कई शब्दों से भिन्न न हों। हम किसी …

2
चाल कार्यों के साथ दूरी संपादित करें
प्रेरणा: एक कोऑथोर एक पांडुलिपि संपादित करता है और मैं संपादन का एक स्पष्ट सारांश देखना चाहूंगा। यदि आप दोनों पाठ को चारों ओर ले जा रहे हैं (जैसे, संरचना को फिर से व्यवस्थित करना) और स्थानीय संपादन कर रहे हैं, तो सभी "भिन्न" जैसे उपकरण बेकार हो जाते हैं …

2
क्या कुल
यह देखना आसान है कि अगर तो कुल खोज समस्याएं हैं, जो बहुपद समय में हल नहीं की जा सकती हैं (कुल खोज समस्या बनाएं) सदस्यता और गवाह के लिए गवाह दोनों के पास होना)।एन पीएन पी ∩ सी ओ एन पी ≠ पीNP∩coNP≠P\mathsf{NP}\cap\mathsf{coNP} \neq \mathsf{P}एन पीNP\mathsf{NP} क्या काफिला भी …

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