Branching Processes, 1972. ,
DOI : 10.1007/978-3-642-65371-1
Amplification of Probabilistic Boolean Formulas, Proceedings of the 26th IEEE Symposium on Foundations of Computer Science, pp.20-29, 1985. ,
And/Or Trees Revisited, Combinatorics, Probability and Computing, vol.13, issue.4-5, pp.475-497, 2004. ,
DOI : 10.1017/S0963548304006273
Systems of functional equations. Random Structures and Algorithms, pp.103-124, 1997. ,
URL : https://hal.archives-ouvertes.fr/hal-01197227
Complexity and Limiting Ratio of Boolean Functions over Implication, 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS'08), pp.347-362, 2008. ,
DOI : 10.1007/978-3-540-85238-4_28
URL : https://hal.archives-ouvertes.fr/hal-00530525
Analytic Combinatorics, Gar06] D. Gardy. Random Boolean expressions Colloquium on Computational Logic and Applications , volume AF DMTCS Proceedings, pp.1-36, 2006. ,
DOI : 10.1017/CBO9780511801655
URL : https://hal.archives-ouvertes.fr/inria-00072739
Subcritical pattern languages for And/Or trees, DMTCS Proceedings, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-01194664
Finite range random walk on free groups and homogeneous trees. The Annals of Probability, pp.2087-2130, 1993. ,
Some typical properties of large And/Or Boolean formulas. Random Structures and Algorithms, pp.337-351, 1997. ,
Complexity of formula realization of functions of logical algebra English translation: Problems of Cybernetics, Problemy Kibernetiki, vol.3, issue.3, pp.61-80782, 1960. ,
On the realization of functions of logical algebra by formulae of finite classes (formulae of limited depth) in the basis English translation: Problems of Cybernetics, pp.5-141, 1961. ,
A natural prior probability distribution derived from the propositional calculus. Annals of Pure and Applied Logic The number of two terminal series-parallel networks, Journal of Mathematics and Physics, vol.70, issue.21, pp.243-28583, 1942. ,
Communication theory of secrecy systems, Bell System Tech. J, vol.28, pp.656-715, 1949. ,
The synthesis of two-terminal switching circuits, Bell Systems Technical J, vol.28, pp.59-98, 1949. ,