প্রশ্ন ট্যাগ «markov-chains»

এটি সুপরিচিত যে দ্বিমাত্রিক গ্রিডের এলোমেলো পদক্ষেপটি সম্ভাব্যতার সাথে উত্সে ফিরে আসবে known এটি আরও জানা যায় যে তিনটি মাত্রায় একই র্যান্ডম ওয়াকের উত্সটিতে ফিরে যাওয়ার সম্ভাবনা কঠোরভাবে 1 এরও কম থাকে । আমার প্রশ্নটি হ'ল: এর মাঝে কিছু আছে? উদাহরণস্বরূপ, ধরুন আমার স্থানটি আসলে বিমানের একটি সীমাবদ্ধ অঞ্চল ছিল …

30 pr.probability  random-walks  markov-chains 

সাথে হড়কাতে হড়কাতে চলা লিংক ধাঁধা, আমি হতাশ হয়েছেন: আমি একজন আছে যে অনুমান বর্গক্ষেত্র কোষের গ্রিড, এবং আমি অবিশেষে সব সম্ভব সহজ চক্র মধ্যে র্যান্ডম এ গ্রিড প্রান্ত সহজ চক্র খুঁজে পেতে চান।n × nn×nn\times n এটি করার একটি উপায় হ'ল একটি মার্কোভ চেইন ব্যবহার করুন যার রাজ্যগুলি বর্গাকার …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

কোনও গ্রাফে এলোমেলো পদচারনা দেওয়া কভার সময়টি প্রথমবারের মতো (ধাপের প্রত্যাশিত সংখ্যা) যে প্রতিটি হাঁটাচটি দ্বারা প্রতিটি ভার্টেক্স আঘাত (আচ্ছাদিত) হয়েছে। সংযুক্ত পুনর্নির্দেশিত গ্রাফগুলির জন্য, কভারের সময়টি দ্বারা উপরের সীমানা হিসাবে পরিচিত । কভার টাইম এক্সফেনশিয়াল সহ দৃ strongly়ভাবে সংযুক্ত ডিজিট্রাফ রয়েছে । এর উদাহরণ, একটি দিকচক্র , এবং প্রান্তগুলি …

17 graph-theory  co.combinatorics  markov-chains  random-walks 

গ্লাবার ডায়নামিক্স হ'ল একটি গ্রাফের বর্ণের উপর একটি মার্কোভ চেইন যা প্রতিটি ধাপে একটি এলোমেলো রঙের সাথে একটি এলোমেলোভাবে বেছে নেওয়া শীর্ষবিন্দুকে পুনরায় রঙ করার চেষ্টা করে। এটি 5-চক্রের 3-রঙিনের জন্য মিশ্রিত হয় না: 30 3-রঙিন রয়েছে তবে তাদের মধ্যে কেবল 15 টি একক-শীর্ষবিন্দু পুনরুদ্ধার পদক্ষেপগুলি দ্বারা পৌঁছানো যায়। আরও …

17 graph-theory  markov-chains 

নিম্নলিখিত প্রক্রিয়াটি বিবেচনা করুন: আছে বিন থেকে নিচ পর্যন্ত ব্যবস্থা। প্রাথমিকভাবে, প্রতিটি বিন একটি বল থাকে। প্রতিটি পদক্ষেপে, আমরাnnn একটি বাছাই বল এলোমেলোভাবে অবিশেষে এবংbbb ধারণকারী বিন থেকে সব বাজে কথা সরাতে নীচের বিন করতে। যদি এটি ইতিমধ্যে সর্বনিম্ন বিন ছিল, আমরা প্রক্রিয়াটি থেকে বলগুলি সরিয়ে ফেলি।bbb প্রক্রিয়াটি সমাপ্ত না …

16 pr.probability  markov-chains  stochastic-process 

কাগজে কোয়ান্টাম র‌্যান্ডম ওয়াকস হিট এক্সপোনেনটিভালি ফ্যাসার ( আরএক্সিভি: কোয়ান্ট-পিএইচ / 0205083 ) কোম্প্ট কোয়ান্টাম ওয়াকের ( হাইপারক्यूबে ) সময় দেওয়ার জন্য একটি ধারণা দেয় যা কোয়ান্টাম ওয়াক সাহিত্যে খুব বেশি জনপ্রিয় নয়। এটা অনুসরণ হিসাবে সংজ্ঞায়িত করা হয়: এক-শটের কোয়ান্টাম আঘাত সময়: একটি বিযুক্ত সময় কোয়ান্টাম হাঁটার টি এক-শটের …

13 quantum-computing  random-walks  markov-chains  quantum-walk 

এলোমেলো পদক্ষেপের পদ্ধতিতে আরও সাম্প্রতিক কাগজগুলিতে বিবেচিত সাজানো উত্তল পলিহেড্রার ভলিউম অনুমানের জন্য কিছু কংক্রিট এবং বাধ্যতামূলক অ্যাপ্লিকেশনগুলি কী কী? ভলিউম অনুমানের এই কাগজপত্রগুলিতে একটি অনুপ্রেরণা হিসাবে সংখ্যার একীকরণের উল্লেখ রয়েছে। পূর্ববর্তী পদ্ধতিগুলি ব্যবহার করে গণনা করা খুব শক্ত যেগুলি অনুশীলনে গণনা করতে চান এমন সংবিচ্ছেদের উদাহরণগুলি কী কী? বা …

12 cg.comp-geom  na.numerical-analysis  markov-chains 

আমি বিশেষত মডেল চেকিং অ্যাপ্লিকেশনগুলিতে তাদের ব্যবহারে আগ্রহী। আমার কাছে ক্যাসেটের ওপেন, ক্লোজড এবং মিশ্রিত নেটওয়ার্কগুলি রয়েছে বিভিন্ন শ্রেণীর গ্রাহকদের সাথে Baskett et al দ্বারা। উপাদান পড়ার জন্য অন্য কোন পরামর্শ? ধন্যবাদ।

11 reference-request  markov-chains  queueing-theory  model-checking