Article ID Journal Published Year Pages File Type
427469 Information and Computation 2006 10 Pages PDF
Abstract

We provide a new model theoretic technique for proving 0–1 and convergence laws. As an application, we obtain a new (slightly less computational) proof of convergence laws due to Spencer and Thoma for the probability functions: .

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics