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

मैं अनुकूलन के लिए सांख्यिकी पर कुछ पाठ्यक्रम सामग्री तैयार कर रहा हूं, और समन्वित वंश विधियों को देख रहा हूं। सेटिंग यहाँ एक मल्टीवेरेट फंक्शन जिसे आप ऑप्टिमाइज़ करना चाहते हैं। f के पास ऐसी संपत्ति है जो किसी एकल चर तक ही सीमित है, इसे अनुकूलित करना आसान …

14 ds.algorithms  reference-request  optimization  heuristics 

ग्रेग एगन ने अपने कथा "डार्क इंटेगर्स" में (दो अलग गणित के साथ दो ब्रह्मांडों के बारे में कहानी जो अंकगणित में असंगति के आसपास प्रमेयों को साबित करने के माध्यम से संप्रेषित करती है) का दावा है कि केवल सामान्य इंटरनेट का उपयोग करके मौजूदा इंटरनेट राउटरों का निर्माण …

14 computability  universal-computation 

निम्नलिखित समस्या के बारे में कुछ ज्ञात है? क्या यह बिल्कुल समझ में आता है? इसे क्या कहते है? क्या यह तुच्छ रूप से किसी अन्य समस्या के बराबर है? समय-जटिलता क्या है? अप्रत्यक्ष (सामान्य / प्लानर / बाउंड-डिग्री / आदि) ग्राफ G = (V, E) को देखते हुए, किनारों …

14 ds.algorithms  graph-theory 

मुझे डेटा प्रवाह और नियंत्रण प्रवाह ग्राफ़ के अनुकूलन और विशेष रूप से अधिक कम्प्यूटेशनल रूप से जटिल में दिलचस्पी है। लेकिन यह भी दिलचस्प होगा कि पीपहोल अनुकूलन के क्षेत्र में नवीनतम आविष्कारों के बारे में पता चले।

14 optimization  compilers 

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

14 ds.algorithms  linear-programming  software  implementation  simplex 

टीसीएस के दो भाग एल्गोरिदम और जटिलता हैं। मैं सरलता से कहूंगा कि एल्गोरिदम ऊपरी सीमा का अध्ययन है, यह दर्शाता है कि आप कुछ कर सकते हैं (दिए गए सीमित संसाधनों के साथ), और जटिलता यह दिखाने के बारे में है कि आप इसे कुछ न्यूनतम संसाधनों के बिना …

14 cc.complexity-theory  sorting 

वहाँ Koebe का एक सुंदर प्रमेय (देखें है यहाँ ) है कि कहा गया है कि किसी भी समतल ग्राफ डिस्क की ग्राफ चुंबन के रूप में तैयार किया जा सकता (बहुत ही रोमांटिक ...)। (इसे कुछ अलग तरीके से कहते हुए, किसी भी प्लानर ग्राफ को डिस्क के प्रतिच्छेदन …

14 cg.comp-geom  planar-graphs 

बता दें कि G एक n- नोड अप्रत्यक्ष ग्राफ है, और T को V (G) का नोड सब्मिट कहा जाता है । एक दूरी परिरक्षक (जी, टी) की संपत्ति को संतोषजनक एक ग्राफ एच है dH(u,v)=dG(u,v)dH(u,v)=dG(u,v)d_H(u,v) = d_G(u,v) सभी नोड्स u के लिए, V में T. (ध्यान दें कि H …

14 ds.algorithms  reference-request  graph-algorithms  planar-graphs 

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

14 ds.algorithms  sorting 

निम्नलिखित प्राकृतिक प्रश्न पर विचार करें: एक परिमित भाषा को देखते हुए , L को उत्पन्न करने वाला सबसे छोटा संदर्भ-मुक्त व्याकरण क्या है ?LLLLLL हम भाषाओं के एक अनुक्रम को निर्दिष्ट करके प्रश्न को और अधिक रोचक बना सकते हैं , उदाहरण के लिए L n { 1 , …

14 reference-request  fl.formal-languages  lower-bounds  grammars  context-free 

क्या परिणाम ज्ञात हैं जो "बहुत-से-से-सच-सच" डेटा संरचनाओं के अस्तित्व को खारिज करते हैं? उदाहरण के लिए: एक जोड़ सकते हैं और एक आदेश रखरखाव डेटा संरचना करने के लिए कार्यक्षमता (देखें Dietz और Sleator STOC '87 ) और अभी भी प्राप्त समय आपरेशन?SplitSplitSplitJoinJoinJoinO(1)O(1)\mathcal{O}(1) या: क्या कोई पूर्णांक कुंजियों और …

14 ds.data-structures  big-list  lower-bounds  time-complexity 

किसी दिए गए ग्राफ के शीर्ष कवर की संख्या की # P- पूर्ण समस्या पर विचार करें ।G=(V,E)G=(V,E)G = (V, E) मैं जानना चाहता हूं कि क्या कोई परिणाम है जो दिखा रहा है कि कुछ पैरामीटर के साथ ऐसी समस्या की कठोरता कैसे भिन्न होती है (उदाहरण के लिए, …

14 cc.complexity-theory  graph-theory  counting-complexity  time-complexity 

कुछ भाषा पर विचार करें जैसे:एलLL एल ∈ डी टीमैंमइ( ओ ( एफ)( n ) ) ) ∩ D SपीA सीइ( ओ ( जी)( n ) ) )L∈DTIME(O(f(n)))∩DSPACE(O(g(n)))L \in DTIME(O(f(n))) \cap DSPACE(O(g(n))) और ऐसा है एल ∉ डी टीमैंमइ( ओ ( एफ)( n ) ) ) ∪ D SपीA सीइ( …

14 cc.complexity-theory  ds.algorithms  open-problem  space-time-tradeoff 

मैं विशुद्ध रूप से कार्यात्मक तरीके से DBMS लिखने के विचार की खोज कर रहा हूं। अनुक्रमण के लिए प्रयुक्त पारंपरिक डेटा संरचना बी-ट्री है। मैं बी-ट्री के कुछ विशुद्ध रूप से कार्यात्मक समकक्ष जानना चाहता हूं जो डिस्क एक्सेस को कम करने के लिए अनुकूलित किया जाएगा। धन्यवाद।

14 ds.data-structures  functional-programming  db.databases 

टीसीएस में निम्नलिखित समस्या की कितनी अच्छी तरह से जांच की गई है? (यदि समस्या कथन अस्पष्ट लगता है तो मैं माफी माँगता हूँ!) यह देखते हुए एक संगणना के मॉडल (आदि ट्यूरिंग मशीन, सेलुलर ऑटोमेटा, Kolmogorov-Uspenskii मशीन ...) एम सी और एक शोर के मॉडल है कि एम सी …

14 machine-models