প্রশ্ন ট্যাগ «random-walks»

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

30 pr.probability  random-walks  markov-chains 

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

23 graph-algorithms  quantum-computing  randomized-algorithms  random-walks  decision-trees 

একটি সংযুক্ত গ্রাফে যাতায়াতের সময় থেকে শুরু একটি র্যান্ডম হেঁটে ধাপের প্রত্যাশিত সংখ্যা হিসেবে সংজ্ঞায়িত করা হয় আমি নোড আগে, ঞ পরিদর্শন এবং তারপর নোড আমি আবার উপনিত। এটি মূলত এইচ ( আই , জে ) এবং এইচ ( জে , আই ) দুটি হিট টাইমের যোগফল ।G=(V,E)G=(V,E)G=(V,E)iiijjjiiiH(i,j)H(i,j)H(i,j)H(j,i)H(j,i)H(j,i) যাতায়াতের সময়ের …

22 graph-theory  co.combinatorics  random-walks  pr.probability 

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

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

আমি আগ্রহী সঙ্গে-ডিগ্রী আউট সংশোধন র্যান্ডম নির্দেশ গ্রাফ বৈশিষ্ট্য ddd । আমি একটি এলোমেলো গ্রাফ মডেলটি কল্পনা করছি যেখানে প্রতিটি শীর্ষবিন্দু ঘরের প্রতিবেশী (প্রতিস্থাপন সহ বলে) চয়ন করে প্রশ্ন : স্থির বিতরণ এবং এলোমেলো গ্রাফগুলিতে ( বিভিন্ন মানের জন্য ddd) এলোমেলো পদক্ষেপের মিশ্রণের সময় সম্পর্কে কিছু জানা যায় কি ? …

17 graph-theory  co.combinatorics  automata-theory  random-walks 

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

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

দ্রুত সংস্করণ অসঙ্গতির সেখানে মডেলের লাইনে কোয়ান্টাম হাঁটার জন্য হয় যেমন আমরা সুর যেমন বিস্তারে চলতে পারে যে কোন 1 / 2 ≤ ট ≤ 1 ?Θ(tk)Θ(tk)\Theta(t^k)1/2≤k≤11/2≤k≤11/2 \leq k \leq 1 প্রেরণা ক্লাসিকাল র্যান্ডম ওয়াকগুলি অ্যালগরিদম ডিজাইনে দরকারী এবং কোয়ান্টাম এলোমেলো পদচারণা বেশ কয়েকটি শীতল কোয়ান্টাম অ্যালগরিদম তৈরির জন্য দরকারী …

12 quantum-computing  random-walks  quantum-walk 

নিম্নলিখিত সমস্যা বিবেচনা করুন। আছে অজানা মান । কাজটি হ'ল নিম্নলিখিত ফর্মের কেবলমাত্র প্রশ্নগুলি ব্যবহার করে বৃহত্তম একের সূচকটি সন্ধান করা। একটি প্রশ্নের সাথে একটি সেট নির্ধারণ করা হয় এবং সংশ্লিষ্ট জবাব । লক্ষ্যটি হ'ল যতটা সম্ভব ক্যোয়ারী ব্যবহার করা।ভি 1 , ⋯ , ভি এন ∈ আর এস ⊆ …

10 approximation-algorithms  randomized-algorithms  search-problem  random-walks  binary-trees 

যাক উপর একটি সহজ undirected গ্রাফ হতে ছেদচিহ্ন এবং প্রান্ত।G=(V,E)G=(V,E)G=(V,E)nnnmmm আমি একটি এলোমেলো ছড়িয়ে গাছ উত্পন্ন করার জন্য উইলসনের অ্যালগরিদমের প্রত্যাশিত চলমান সময়টি নির্ধারণ করার চেষ্টা করছি । সেখানে এটি হিসাবে দেখানো হয়েছে , যেখানে হিট করার গড় সময় : যেখানে:GGGO(τ)O(τ)O(\tau)ττ\tauτ=∑v∈Vπ(v)⋅H(u,v),τ=∑v∈Vπ(v)⋅H(u,v),\tau = \sum_{v \in V} \pi(v) \cdot H(u, v), ππ\pi …

10 graph-theory  graph-algorithms  co.combinatorics  random-walks  analysis-of-algorithms 

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

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

আমি এমন একটি উপপাদ্য সন্ধান করছি যা এই জাতীয় কিছু বলে: যদি কোনও বিপরীতমুখী মার্কভ চেইনের প্রচ্ছদ সময়টি ছোট হয় তবে বর্ণালীর ফাঁক বড় is এখানে বর্ণালী ফাঁক মানে1 - |λ2|1-|λ2|1-|\lambda_2|, যা, আমরা চেইনের ক্ষুদ্রতম এগেনুয়ালুটিকে উপেক্ষা করি। এই দিকটিতে আমি যে ফলাফলটি খুঁজে পেতে পেরেছি তা হ'ল কভার টাইম …

9 ds.algorithms  pr.probability  random-walks 

(আমার মূল প্রশ্নের এখনও উত্তর দেওয়া হয়নি। আমি আরও স্পষ্টতা যোগ করেছি) মার্কোভ চেইন হিসাবে এলোমেলো পদচারণা দেখে র্যান্ডম ওয়াক্স (অনির্দেশিত গ্রাফগুলিতে) বিশ্লেষণ করার সময়, আমাদের গ্রাফটি নন-দ্বিপক্ষীয় হতে হবে যাতে মার্কভ চেইনের মৌলিক উপপাদ্য প্রয়োগ হয়। গ্রাফ হলে কী হয় জিGGপরিবর্তে দ্বিপক্ষীয়? আমি বিশেষভাবে হিট টাইমে আগ্রহীজi , jhi,jh_{i,j}, …

9 pr.probability  random-walks 

যে প্রকল্পে আমি কাজ করছি তার জন্য, আমার আবদ্ধ উচ্চতাযুক্ত এলোমেলোভাবে গাছ উত্পন্ন করা উচিত। মূলত আমি নিম্নলিখিতটি করি: 1) বিস্তৃত গাছ উত্পন্ন করুন 2) সম্ভাব্যতা পরীক্ষা করুন, যদি সম্ভব হয় তবে তা রাখুন। 1) ন্যূনতম বিস্তৃত গাছ থেকে শুরু করে (প্রাইমস বা ক্রুসকলের) আমি একটি অ-বিদ্যমান প্রান্ত যুক্ত করি …

9 ds.algorithms  graph-algorithms  random-walks