dc.distributed-comp पर टैग किए गए जवाब

परिभाषाएं चलो और जाने घ , आर , और जी (साथ धनात्मक पूर्णांक होना ग्राम > 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 turing-machines  dc.distributed-comp 

डेविड रोड्रिग्ज़ - ड्रिबियास ने स्टैकओवरफ़्लो पर एक टिप्पणी में लिखा है कि "सभी संग्रह बिना ताले के लागू नहीं किए जा सकते हैं"। अगर यह सच है तो मुझे यकीन नहीं है, और मैं किसी भी तरह से सबूत नहीं पा सकता हूं। यह कथन बहुत सटीक नहीं है, …

10 ds.data-structures  pl.programming-languages  dc.distributed-comp  concurrency 

एक सरलीकृत शास्त्रीय डेटाबेस लेनदेन निम्नानुसार देखा जा सकता है: एम आइटम पढ़ना उन रीड्स के आधार पर कुछ गणना करना इन गणनाओं के आधार पर कुछ एन परिणाम लिखना, जिसमें मूल रूप से पढ़े गए तत्व शामिल हो सकते हैं। इन लेनदेनों (समवर्ती) का प्रदर्शन करते समय एसीआईडी संपत्तियों …

10 ds.algorithms  dc.distributed-comp 

वितरित सिस्टम में त्रुटियों से निपटने के लिए आप क्या कागजात सुझाते हैं?

10 reference-request  dc.distributed-comp 

चलो एक गैर-नियमित जुड़ा हुआ ग्राफ है जिसकी डिग्री बाउंड है। मान लीजिए कि प्रत्येक नोड में एक अद्वितीय टोकन होता है।जी = ( वी, ई)जी=(वी,इ)G= (V, E) मैं केवल स्थानीय स्वैप (यानी दो आसन्न नोड्स के बीच टोकन का आदान-प्रदान) का उपयोग करके ग्राफ के बीच टोकन को समान …

10 ds.algorithms  random-walks  dc.distributed-comp 

इस पत्र की शुरूआत में रैखिक रूप से साझा की गई वस्तुएं (PODC'10) , लेखकों ने निम्नलिखित संदर्भ बिना संदर्भ के प्रस्तुत किए हैं: हालाँकि, रैखिकता को तभी प्राप्त किया जा सकता है जब और यदि सर्वसम्मति से हल किया जा सकता है, तभी। यहाँ, रैखिकता साझा वस्तुओं की सबसे …

9 reference-request  dc.distributed-comp 

संपादित करें: अब इस पोस्ट से संबंधित एक अनुवर्ती प्रश्न है । परिभाषाएं चलो और पूर्णांक हैं। हम संकेतन ।ccckkk[i]={1,2,...,i}[i]={1,2,...,i}[i] = \{1,2,...,i\} एक मैट्रिक्स को एक -to- रंग मैट्रिक्स कहा जाता है यदि निम्नलिखित धारण करें:c×cc×cc \times cM=(mi,j)M=(mi,j)M = (m_{i,j})ccckkk हमारे पास में सभी ,mi,j∈[k]mi,j∈[k]m_{i,j} \in [k]i,j∈[c]i,j∈[c]i, j \in [c] …

9 co.combinatorics  lower-bounds  dc.distributed-comp