search-problem पर टैग किए गए जवाब

यह प्रश्न सैद्धांतिक कंप्यूटर विज्ञान स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 7 साल पहले पलायन कर गए । यह ज्ञात है कि प्रत्येक अनुकूलन / खोज समस्या में एक समान निर्णय समस्या है। उदाहरण के लिए सबसे …

26 complexity-theory  optimization  search-problem  decision-problem 

मैं निम्नलिखित कवरेज समस्या को हल करने का प्रयास करता हूं। 1 किमी के कवरेज क्षेत्र और एन रिसीवर के साथ ट्रांसमीटर हैं । ओ ( एन लॉग एन ) में तय करें कि सभी रिसीवर किसी भी ट्रांसमीटर द्वारा कवर किए गए हैं। सभी reveivers और ट्रांसमीटरों का उनके …

14 algorithms  computational-geometry  search-problem 

एनपी-हार्ड समस्याओं (क्लिक, 3-सैट, वर्टेक्स कवर, आदि) के सामान्य उदाहरण उस प्रकार के हैं जहां हमें पता नहीं है कि उत्तर "हां" है या "नहीं" पहले से। मान लीजिए कि हमें एक समस्या है जिसमें हम जानते हैं कि इसका उत्तर हां है, इसके अलावा हम बहुपद समय में एक …

10 complexity-theory  np-hard  search-problem 

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

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

मेरे पास पॉइंट्स का एक सेट है जो एक मीट्रिक स्पेस में परिभाषित किया गया है - इसलिए मैं पॉइंट्स के बीच एक 'दूरी' को माप सकता हूं लेकिन कुछ और नहीं। मैं इस सेट के भीतर सबसे केंद्रीय बिंदु खोजना चाहता हूं, जिसे मैं अन्य सभी बिंदुओं के लिए …

9 complexity-theory  computational-geometry  lower-bounds  search-problem