প্রশ্ন ট্যাগ «dc.distributed-comp»

সংজ্ঞা আসুন এবং , r এবং g কে ধনাত্মক পূর্ণসংখ্যার ( g> 2r + 1 সহ ) হতে দিন।ঘ দ ছ ছ > 2 R + + 1ϵ > 0ϵ>0\epsilon > 0ঘddRrrছggছ> 2 আর + 1g>2r+1g > 2r+1 যাক জি = ( ভ, ই)G=(V,E)G = (V,E) একটি সহজ হও, ঘdd …

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

আমি বিতরণ ব্যবস্থায় মনোনিবেশ করা তাত্ত্বিক কম্পিউটার বিজ্ঞানে আগ্রহী একজন মাস্টার শিক্ষার্থী। আমি ভাবছিলাম কোন ট্যুরিং মেশিনের উপরে কোনও বিতরণ ব্যবস্থার আনুষ্ঠানিক উপস্থাপনা আছে কিনা? অর্থাৎ, বিতরণকৃত কম্পিউটিংয়ের সুবিধা গ্রহণের জন্য কি কোনও টুরিং মেশিনের ধারণাটি বাড়ানো (বৈকল্পিক করা) সম্ভব? একটি ধারণা, টিএম এর মধ্যে একটি ভাগ করা টেপ ( …

10 turing-machines  dc.distributed-comp 

ডেভিড রদ্রিগেজ - ড্রিবিয়াস স্ট্যাকওভারফ্লোতে একটি মন্তব্যে লিখেছিল যে "সমস্ত সংগ্রহগুলি তালাবিহীন কার্যকর করা যায় না"। আমি এটি সত্য কিনা তা নিশ্চিত নই এবং আমি কোনওভাবেই প্রমাণ পাই না। এই বিবৃতিটি খুব সুনির্দিষ্ট নয়, তবে আমাকে এটি আরও কিছুটা আনুষ্ঠানিক উপায়ে পুনর্বিবেচনা করার চেষ্টা করুন: প্রতিটি সংগ্রহের ধরণের জন্য Cএকটি …

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)G=(V,E)G= (V, E) আমি গ্রাফের মধ্যে টোকেনগুলি অভিন্নভাবে কেবল স্থানীয় স্থানীয় অদলবদল (যেমন দুটি সংলগ্ন নোডের মধ্যে টোকেনের বিনিময়) ব্যবহার করতে চাই? এই সমস্যাটির জন্য কি নিম্নসীমা রয়েছে? আমার একমাত্র ধারণাটি ছিল এলোমেলো …

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

এই কাগজটি অবশেষে লিনিয়ারাইজেবল শেয়ার্ড অবজেক্টস (পিওডিসি 10) প্রবর্তনের সময় লেখকরা রেফারেন্স ছাড়াই নিম্নলিখিত বিবৃতিটি উপস্থাপন করেছেন: লিনিয়ারাইজিবিলিটি, তবে, যদি কেবলমাত্র conক্যমত্য সমাধান করা যায় তবেই অর্জন করা যায়। এখানে লিনিয়ারাইজিবিলিটি হ'ল শেয়ার্ড অবজেক্টের শক্তিশালী জ্ঞাত ধারাবাহিকতা সম্পত্তি যা কাগজে লাইনারিাইজিবিলিটি: কনকোয়ার্ট অবজেক্টের জন্য একটি নির্ভুলতার শর্ত । নিম্নলিখিত যুক্তিগুলির …

9 reference-request  dc.distributed-comp 

সম্পাদনা করুন: এই পোস্ট সম্পর্কিত এখন একটি ফলো আপ প্রশ্ন আছে। সংজ্ঞা যাক এবং পূর্ণসংখ্যার হতে। আমরা স্বরলিপি ব্যবহার ।ccckkk[i]={1,2,...,i}[i]={1,2,...,i}[i] = \{1,2,...,i\} একটি ম্যাট্রিক্স বলা হয় যে যদি টু রঙিন ম্যাট্রিক্স থাকে তবে নিম্নলিখিতগুলি থাকে: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