सैद्धांतिक कंप्यूटर विज्ञान

एक समतल अनिर्धारित ग्राफ, और शिखर जोड़े का एक संग्रह को देखते हुए ( कश्मीर ≥ 2 एक निरंतर है), लगता है कश्मीर शिखर-संबंध तोड़ना (स्रोत को छोड़कर) से रास्तों रों को टी मैं ऐसा हूं कि सबसे लंबे रास्ते की लंबाई कम से कम हो।(s,t1),…,(s,tk)(s,t1),…,(s,tk)(s,t_1),\dots,(s,t_k)k≥2k≥2k\ge2kkkssstitit_i प्रश्न: क्या समस्या के …

10 ds.algorithms  graph-algorithms 

मैं यह जानना चाहता हूं कि क्या किसी समस्या के समाधान के पहले निम्न सरल समस्या का अध्ययन किया गया है या नहीं। बता दें कि G एक परिमित (MxN) ग्रिड है, S, G की कोशिकाओं का एक सबसेट है ("crumbs")। दो टुकड़ों को (स्थानीय रूप से) कहा जाता है …

10 ds.algorithms  graph-theory  graph-algorithms 

मैं कुलपति-आयाम के पीछे के सिद्धांत से काफी परिचित हूं, लेकिन अब मैं सांख्यिकीय शिक्षण सिद्धांत में हाल के (पिछले 10 वर्षों) अग्रिमों को देख रहा हूं: (स्थानीय) रेडमीकर औसत, मस्सार्ट की परिमित कक्षा लेम्मा, कवरिंग नंबर, चेनिंग, डडलीज प्रमेय, स्यूडोडिमेंशन, फैट शैटरिंग डायमेंशन, पैकिंग नंबर, रैडेमाकर कंपोजिशन, और संभवतः …

10 reference-request  machine-learning  lg.learning  books  vc-dimension 

मान लीजिए कि मेरे पास एक साधारण बहुभुज और एक पूर्णांक k है । सबसे छोटी त्रिज्या को खोजने के लिए कुछ मौजूदा तरीके क्या हैं r ऐसी है कि मैं कवर कर सकते हैं एस के साथ कश्मीर त्रिज्या के हलकों आर ? कैसे के बारे में अगर आर …

10 cg.comp-geom  planar-graphs  set-cover 

परिभाषाएं चलो और जाने घ , आर , और जी (साथ धनात्मक पूर्णांक होना ग्राम > 2 आर + 1 )।ϵ>0ϵ>0\epsilon > 0dddrrrgggg>2r+1g>2r+1g > 2r+1 चलो एक सरल हो, d कम से कम नियमित, अनिर्दिष्ट, परिधि के साथ परिमित ग्राफ जी ।G=(V,E)G=(V,E)G = (V,E)dddggg चलो पर कुल आदेश हो वी …

10 graph-theory  co.combinatorics  dc.distributed-comp 

क्या यह बाध्य डिग्री ग्राफों पर भिन्नात्मक गुणात्मक संख्या के लिए लगभग कठिन है?

10 cc.complexity-theory  graph-theory  approximation-hardness  graph-colouring  bounded-degree 

अनिवार्य भाषाओं के लिए प्रकार प्रणालियों के बारे में शोध पत्रों के लिए मेरी खोज में, मैं केवल परस्पर संदर्भों के साथ एक भाषा के लिए समाधान ढूंढता हूं, लेकिन यौगिक ऑपरेटरों, छोरों या सशर्त जैसे वास्तविक अनिवार्य नियंत्रण संरचनाओं के बिना। इसलिए यह स्पष्ट नहीं है कि कैसे एक …

10 reference-request  pl.programming-languages  type-theory  type-inference  imperative-programming 

Deutsch का एल्गोरिदम एक प्रसिद्ध क्वांटम कंप्यूटिंग f(0)+f(1)mod2f(0)+f(1)mod2f(0) + f(1)\mod{2} जिसका केवल एक मूल्यांकन fff । यदि हम +++ with ⋅⋅\cdot को प्रतिस्थापित करते हैं तो समस्या अलग-अलग हो जाती है। मेरा प्रश्न है: वहाँ के मान की गणना एक क्वांटम एल्गोरिथ्म मौजूद है f(0)⋅f(1)f(0)⋅f(1)f(0)\cdot f(1) (या और यदि आप …

10 reference-request  quantum-computing 

मैं कंप्यूटर विज्ञान से कठिन समस्याओं (एनपी या कठिन में) के उदाहरणों की तलाश कर रहा हूं जो शारीरिक प्रक्रियाओं के मॉडल में कम हो सकते हैं। उदाहरण के लिए, एक ईजिंग मॉडल में अधिकतम 2-सैट को ऊर्जा कम करने के लिए कम किया जा सकता है। मैं इस प्रकार …

10 cc.complexity-theory  reductions  physics  formal-modeling 

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

10 soft-question  advice-request  research-practice 

अपने काम के दौरान मैं निम्नलिखित समस्या के साथ आया: मैं निम्नलिखित गुणों के साथ, किसी भी लिए एक -mrix खोजने की कोशिश कर रहा हूं :( 0 , 1 ) M n > 3n×nn×nn \times n (0,1)(0,1)(0,1)MMMn>3n>3n > 3 का निर्धारक भी सम है।MMM किसी भी गैर-खाली साथ, Submatrix …

10 graph-theory  co.combinatorics  linear-algebra  matrices  boolean-matrix 

एक 3 डी कार्टेशियन स्पेस में बिंदुओं के एक सेट को देखते हुए, मैं एक एल्गोरिथ्म की तलाश कर रहा हूं जो इन बिंदुओं को सॉर्ट करेगा, जैसे कि लगातार दो बिंदुओं के बीच न्यूनतम यूक्लिडियन दूरी को अधिकतम किया जाएगा। यह भी फायदेमंद होगा अगर एल्गोरिथ्म में लगातार बिंदुओं …

10 graph-algorithms  cg.comp-geom  optimization 

क्या कोई बहुपद-कालिक एल्गोरिथ्म है जिसे खोजने के लिए — यदि कोई मौजूद है - किसी दिए गए ग्राफ का एक फैले हुए मकड़ी ? एक मकड़ी एक पेड़ है जिसमें 2 से अधिक डिग्री के साथ एक नोड होता है: मुझे पता है कि जी पर विभिन्न डिग्री की …

10 ds.algorithms  reference-request  graph-theory  graph-algorithms 

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

10 reference-request  soft-question  dc.parallel-comp  survey 

संदर्भ: हम केवल डिग्राफ मानते हैं। आज्ञा देना चक्र के साथ रेखांकन की भाषा हो; यह एनएल-पूर्ण समस्या है। आज्ञा देना कम से कम एक किनारे के साथ रेखांकन की भाषा हो। तब तुच्छता, CYCLE∪HASEDGECYCLE∪HASEDGE\text{CYCLE} \cup \text{HASEDGE} नहीं रह NL-कठिन है, जबकि CYCLE∪HASEDGE¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯¯CYCLE∪HASEDGE¯\text{CYCLE} \cup \overline{\text{HASEDGE}} रहता है तो। वास्तविक समस्या: …

10 cc.complexity-theory  graph-theory  descriptive-complexity