প্রশ্ন ট্যাগ «probability-theory»

নোড ( গিলবার্টের কারণে সহ এলোমেলো গ্রাফ এর একটি পরিবার রয়েছে । প্রতিটি সম্ভাব্য প্রান্তটি স্বতন্ত্রভাবে মধ্যে সম্ভাব্য সহ serted । যাক আকারের চক্রের সংখ্যা হতে মধ্যে ।G(n,p)G(n,p)G(n, p)nnnG(n,p)G(n,p)G(n, p)pppXkXkX_kkkkG(n,p)G(n,p)G(n, p) আমি জানি যে E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} , তবে আমি কীভাবে এটি প্রমাণ করব? কীভাবে সেই E(Xlog2n)≥1E(Xlog2⁡n)≥1\mathbb{E}(X_{\log_2n})\ge1 1 এন \ থেকে …

11 graph-theory  combinatorics  probability-theory  random-graphs 

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

10 trees  probability-theory  termination 

দাবি অস্বীকার: আমি একজন জীববিজ্ঞানী, সুতরাং (সম্ভবত) এই জাতীয় অশোধিত পদগুলিতে মৌলিক প্রশ্নের উদ্বেগের জন্য দুঃখিত sorry আমি এই প্রশ্নটি এখানে বা ডিএস / এসসি-তে জিজ্ঞাসা করা উচিত কিনা তা আমি নিশ্চিত নই, তবে সিএস তিনটির মধ্যে বৃহত্তম, সুতরাং এখানে যায়। (আমি পোস্ট করার পরে, আমার কাছে এমনটি ঘটেছিল যে …

9 machine-learning  probability-theory 

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

9 probability-theory  weighted-graphs  mathematical-foundations  markov-chains 

এই প্রশ্নটি সম্ভাবনার তত্ত্ব এবং গণনা জটিলতার ছেদ সম্পর্কে। একটি মূল পর্যবেক্ষণ হ'ল কিছু বিতরণ অন্যের তুলনায় উত্পন্ন করা সহজ। উদাহরণস্বরূপ, সমস্যা একটি নম্বর দেওয়া , একটি অবিশেষে বিতরণ সংখ্যা আসতে সঙ্গে ।এনnnআমিআমিi0 ≤ i &lt; n0≤আমি&lt;এন0 \leq i < n সমাধান করা সহজ। অন্যদিকে, নিম্নলিখিত সমস্যাটি হ'ল বা আরও …

9 complexity-theory  reference-request  probability-theory  probabilistic-algorithms