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

निम्नलिखित मुझे एक प्राकृतिक परिभाषा की तरह लगता है और मुझे आश्चर्य है कि क्या इसका कहीं अध्ययन किया गया है विचार करें X⊂2{0,1}∗X⊂2{0,1}∗\mathsf{X} \subset 2^{\lbrace 0, 1 \rbrace^*}भाषाओं का एक सेट। फिरK⊂{0,1}ωK⊂{0,1}ωK \subset \lbrace 0, 1 \rbrace^\omega कहा जाता है "XX\mathsf{X}-अभियोजित जानकारी "जब वहाँ है L∈XL∈XL \in \mathsf{X} सेंट …

9 cc.complexity-theory  reference-request 

प्राथमिक-पुनरावर्ती कार्यों पर क्रिस प्रेसे के दिलचस्प सवाल से प्रेरित होकर , मैं वेब पर इस प्रश्न का उत्तर खोजने के लिए अधिक खोज कर रहा था और असमर्थ था। प्राथमिक पुनरावर्ती कार्यों घातीय पदानुक्रम के लिए अच्छी तरह से अनुरूप,DTIME(2n)∪DTIME(22n)∪⋯DTIME(2n)∪DTIME(22n)∪⋯\text{DTIME}(2^n) \cup \text{DTIME}(2^{2^n}) \cup \cdots। यह परिभाषा से सीधा लगता …

9 cc.complexity-theory  reference-request  complexity-classes  computability 

मेरा सवाल थोड़ा अस्पष्ट है। मैं सोच रहा था कि क्या (और कैसे), हम ग्राफ़ में समस्याओं की पैकिंग के लिए treewidth की धारणा को लागू कर सकते हैं। मैं इस पर पिछले शोध कार्यों के किसी भी अंतर्दृष्टि या संदर्भों से खुश हूं (यह मानते हुए कि उनका कोई …

9 ds.algorithms  reference-request  graph-theory  graph-algorithms  approximation-algorithms 

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

9 reference-request  lo.logic 

संचार जटिलता में एक फ्रेमवर्क मानें जहां हमारे पास दो खिलाड़ी A (जूँ) और B (ob) और एक R (eferee) हैं। A और B एक दूसरे से सीधे संवाद नहीं करते हैं। संचार के प्रत्येक दौर में, उनमें से प्रत्येक एक संदेश भेजता है (mAmAm_A, mBmबीm_B) को R. R दो …

9 cc.complexity-theory  reference-request  communication-complexity 

मशीन लर्निंग एप्लिकेशन के लिए, मेरे समूह को यूक्लिडियन दूरी की गणना करने की आवश्यकता है ककkएक सेट में निकटतम पड़ोसी एक्सएक्सX प्रत्येक के लिए एक्स ∈ ( एक्स∪ Y) ⊂आरघएक्स∈(एक्स∪Y)⊂आरघx \in (X \cup Y) \subset \mathbb R^d (के लिये घघd 5 और लगभग 100 के बीच, और | एक्स| …

9 reference-request  cg.comp-geom  near-neighbors 

हर जगह, जहां मैंने सबसे कम कटौती समस्या के बारे में पढ़ा, यह केवल कहता है कि समस्या को एनपी -हार्ड के रूप में जाना जाता है । मुझे इसका प्रमाण कहां मिल सकता है? कौन सा जाना जाता एनपी -हार्ड समस्या sparsest कटौती समस्या को कम कर देता है? …

9 cc.complexity-theory  reference-request  np-hardness 

मेरे पास लीनियर प्रोग्रामिंग समस्याओं का एक परिवार है: अधिकतम विषय के लिए , x \ ge0 । ए , बी , और सी के तत्व गैर- सकारात्मक पूर्णांक हैं, सी सख्ती से सकारात्मक हैं। ( एक्स को भी अभिन्न होना चाहिए लेकिन मुझे बाद में इस बारे में चिंता …

9 ds.algorithms  reference-request  linear-programming  matrices 

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

9 ds.algorithms  reference-request  cache-oblivious 

मैं किसी भी संकेत या शर्तों की सराहना करता हूं जो मुझे सही दिशा में शुरू कर सकता है। हम एक का निर्देशन किया है ग्राफ और लंबाई प्रत्येक बढ़त के लिए कि सकारात्मक माना जा सकता है। वहाँ एक विशेष शुरू नोड और अंत नोड ।जी = ( वी, …

9 ds.algorithms  reference-request  graph-algorithms 

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

9 ds.algorithms  reference-request  optimization  heuristics 

मैं सोच रहा था कि निम्नलिखित समस्या का कोई नाम, या इससे संबंधित कोई परिणाम है या नहीं। चलो G=(V,w)G=(V,w)G = (V,w) जहां एक भारित ग्राफ हो w(u,v)w(u,v)w(u,v) के बीच के किनारे के वजन को दर्शाता है यूuu तथा vvv, और सभी के लिए यू , वी ∈ वीu,v∈Vu,v \in …

9 reference-request  graph-theory  approximation-algorithms  terminology  approximation-hardness 

मैं जानना चाहता हूं कि मैं के-सैट के लिए एक अच्छे, सौम्य परिचय की ओर मुड़ सकता हूं (यह गणितज्ञों के लिए हो सकता है जिनके पास एक अच्छा कंप्यूटर विज्ञान पृष्ठभूमि नहीं हो सकता है)। मैं उन कागजों को भी जानना चाहूंगा जो शायद k-SAT को हल करने के …

9 reference-request  sat  survey 

मेरे पास सेल्फ इंटरसेक्टिंग पॉलीगॉन (होल स्ट्रक्चर के साथ पॉलीगॉन) ट्राइंगुलेशन पर हार्डकॉपी या प्रकाशित पेपर खोजने में मुश्किल समय था। क्या कोई भी मुझे प्रकाशित कागज / एल्गोरिदम खोजने के लिए मार्गदर्शन कर सकता है, कृपया? पुनश्च: किसी ने इस प्रश्न को उचित रूप से टैग किया है, मेरे …

9 ds.algorithms  reference-request  cg.comp-geom 

चलो वीVV का एक सेट हो डीDD-आयामी आयामी आयताकार। के लिए और , की लंबाई का वर्णन आयाम में । कंटेनर लिए समान संकेतन का उपयोग किया जाता । आयामी ओर्थोगोनल पैकिंग समस्या (OPP- ) तय करने के लिए है अगर कंटेनर में फिट ओवरलैपिंग के बिना। औपचारिक रूप से, …

9 cc.complexity-theory  reference-request  np-hardness  packing