Preguntas etiquetadas con probability-theory

Hay una familia de gráficos aleatorios G(n,p)G(n,p)G(n, p) con nnn nodos ( debido a Gilbert ). Cada borde posible se inserta independientemente en G(n,p)G(n,p)G(n, p) con probabilidad ppp . Sea XkXkX_k el número de camarillas de tamaño kkk en G(n,p)G(n,p)G(n, p) . Sé que , pero ¿cómo lo demuestro?E(Xk)=(nk)⋅p(k2)E(Xk)=(nk)⋅p(k2)\mathbb{E}(X_k)=\tbinom{n}{k}\cdot p^{\tbinom{k}{2}} …

11 graph-theory  combinatorics  probability-theory  random-graphs 

Escribí este código de Python y me pregunté si a veces simplemente no termina (suponiendo que tengamos memoria / tiempo infinito y ningún límite de profundidad de recursión). Intuitivamente pensarías que termina, ya que en algún momento debes tener suerte , y si no termina tienes una cantidad infinita de …

10 trees  probability-theory  termination 

Descargo de responsabilidad: soy biólogo, siento mucho (tal vez) la pregunta básica formulada en términos tan crudos. No estoy seguro de si debería hacer esta pregunta aquí o en DS / SC, pero CS es el más grande de los tres, así que aquí va. (Después de publicar, se me …

9 machine-learning  probability-theory 

Actualmente estoy leyendo algunos documentos sobre el agrupamiento de la cadena de Markov y no puedo ver la diferencia entre una cadena de Markov y un gráfico ponderado dirigido simple. Por ejemplo, en el artículo Optimización óptima del espacio de estado en las cadenas de Markov , proporcionan la siguiente …

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

Esta pregunta es sobre la intersección de la teoría de la probabilidad y la complejidad computacional. Una observación clave es que algunas distribuciones son más fáciles de generar que otras. Por ejemplo, el problema Dado un número nortenn , devuelve un número uniformemente distribuido yoii con 0 ≤ i < …

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

COQ es un probador de teoremas interactivo que utiliza el cálculo de construcciones inductivas, es decir, se basa en gran medida en tipos inductivos. Utilizándolos, las estructuras discretas como números naturales, números racionales, gráficos, gramáticas, semánticas, etc. se representan de manera muy concisa. Sin embargo, desde que me gustó el …

8 probability-theory  coq  real-numbers  uncountability