On the convergence of probabilities of the random graphs properties expressed by first-order formulae with a bounded quantifier depthReportar como inadecuado



 On the convergence of probabilities of the random graphs properties expressed by first-order formulae with a bounded quantifier depth


On the convergence of probabilities of the random graphs properties expressed by first-order formulae with a bounded quantifier depth - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Descargar gratis o leer online en formato PDF el libro: On the convergence of probabilities of the random graphs properties expressed by first-order formulae with a bounded quantifier depth
An asymptotic behavior of the probabilities of first-order properties of Erdos-Renyi random graph GN,p, lnp=-alnN, is studied in the article. We prove the covergence law for formulae with quantifier depth bounded by k when a=1-k-2.



Autor: Maksim Zhukovskii

Fuente: https://archive.org/







Documentos relacionados