«probability-theory» etiketlenmiş sorular

Rastgele grafiğin bir aile olduğunu ile (düğümler bağlı Gilbert ). Her muhtemel kenarı, bağımsız bir şekilde sokulur olasılığı ile . , büyüklüğündeki sayısı olsun .n G ( n , p ) p X k k G ( n , p )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) Bunu biliyorum E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} , ama …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Bu Python kodu yazmış ve bazen merak basitçe değil sonlandırmak (biz sonsuz bellek / zaman ve hiçbir yineleme derinliği sınırı vardı varsayarak). Sezgisel olarak sona erdiğini düşünürsünüz, çünkü bir noktada şanslı olmalısınız ve eğer sona ermezse şanslı olmak için sonsuz zamanınız vardır. Öte yandan, özyineleme derinliği arttıkça katlanarak daha şanslı …

10 trees  probability-theory  termination 

Feragatname: Ben bir biyologum, bu tür kaba terimlerle ifade edilen temel soru için (belki de) çok üzgünüm. Bu soruyu burada mı yoksa DS / SC'de mi sormam gerektiğinden emin değilim, ancak CS üçün en büyüğü, işte gidiyor. (Gönderdikten sonra, Cross-Valideted'in bunun için daha iyi bir yer olabileceği, ancak ne yazık …

9 machine-learning  probability-theory 

Şu anda Markov zincirinin topaklanmasıyla ilgili bazı makaleler okuyorum ve bir Markov zinciri ile düz yönlendirilmiş ağırlıklı bir grafik arasındaki farkı göremiyorum. Örneğin , Markov zincirlerinde optimum durum-boşluk toplaması makalesinde bir CTMC (sürekli zaman Markov zinciri) tanımını sağlarlar: Sonlu bir CTMC'yi düşünüyoruz (S,Q)(S,Q)(\mathcal{S}, Q) devlet alanı ile S={x1,x2,…,xn}S={x1,x2,…,xn}\mathcal{S} = \{x_1, …

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

Bu soru olasılık teorisinin ve hesaplama karmaşıklığının kesişimi ile ilgilidir. Önemli bir gözlem, bazı dağılımların üretilmesinin diğerlerinden daha kolay olduğudur. Örneğin, sorun Bir sayısı verildiğinde , ile eşit olarak dağıtılmış bir sayı .nnniii0≤i&lt;n0≤i&lt;n0 \leq i < n çözmek kolaydır. Öte yandan, aşağıdaki sorun çok daha zor veya öyle görünüyor. Bir …

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