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

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

14 reference-request  gt.game-theory 

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

14 cc.complexity-theory  reference-request  soft-question  big-picture 

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

14 reference-request  ds.data-structures  pl.programming-languages  functional-programming  logic-programming 

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

13 reference-request 

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

13 cc.complexity-theory  reference-request  ho.history-overview 

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

13 reference-request  functional-programming  ct.category-theory  parsing 

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

13 cc.complexity-theory  reference-request  np-hardness  planar-graphs 

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

13 cc.complexity-theory  reference-request  graph-theory  np-hardness 

मुझे एक निश्चित समय-निर्धारण समस्या के लिए निम्नलिखित विभाजन समस्या में कमी मिली है: इनपुट: गैर-घटते क्रम में सकारात्मक पूर्णांकों की सूची ।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\} दूसरी शर्त के बिना यह सिर्फ विभाजन है, इसलिए …

13 cc.complexity-theory  reference-request  partition-problem  subset-sum 

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

13 cc.complexity-theory  reference-request  query-complexity  decision-trees 

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

13 reference-request  time-complexity 

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

13 reference-request  graph-isomorphism 

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

13 reference-request  fl.formal-languages  regular-language 

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

13 ds.algorithms  reference-request  parameterized-complexity  string-matching  edit-distance 

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

13 cc.complexity-theory  reference-request  search-problem