About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Savický, Petr
Boolean functions represented by random formulas. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 28 (1987), issue 2, pp. 397-398
MSC: 06E30, 94C10
References:
[1] Savage J. E.: The Complexity of Computing. Wiley-Interscience, New York, 1976. MR 0495205 | Zbl 0391.68025
[2] Valiant L. G.: Short monotone formulae for the majority function. Journal of Algorithms 5 (1984), 363-366. MR 0756162 | Zbl 0554.94017
Partner of
EuDML logo