Boolean functions represented by random formulas
Savický, Petr
Commentationes Mathematicae Universitatis Carolinae, Tome 028 (1987), p. 397-398 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1987-01-01
Classification:  06E30,  94C10 
@article{106550,
     author = {Petr Savick\'y},
     title = {Boolean functions represented by random formulas},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     volume = {028},
     year = {1987},
     pages = {397-398},
     language = {en},
     url = {http://dml.mathdoc.fr/item/106550}
}

Savický, Petr. Boolean functions represented by random formulas. Commentationes Mathematicae Universitatis Carolinae, Tome 028 (1987) pp. 397-398. http://gdmltest.u-ga.fr/item/106550/

Savage J. E. The Complexity of Computing, Wiley-Interscience, New York, 1976. (1976) | MR 0495205 | Zbl 0391.68025

Valiant L. G. Short monotone formulae for the majority function, Journal of Algorithms 5 (1984), 363-366. (1984) | MR 0756162 | Zbl 0554.94017