| Title:
|
Boolean functions represented by random formulas (English) |
| Author:
|
Savický, Petr |
| Language:
|
English |
| Journal:
|
Commentationes Mathematicae Universitatis Carolinae |
| ISSN:
|
0010-2628 (print) |
| ISSN:
|
1213-7243 (online) |
| Volume:
|
28 |
| Issue:
|
2 |
| Year:
|
1987 |
| Pages:
|
397-398 |
| . |
| Category:
|
math |
| . |
| MSC:
|
06E30 |
| MSC:
|
94C10 |
| . |
| Date available:
|
2008-06-05T21:29:30Z |
| Last updated:
|
2012-04-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/106550 |
| . |
| Reference:
|
[1] Savage J. E.: The Complexity of Computing.Wiley-Interscience, New York, 1976. Zbl 0391.68025, MR 0495205 |
| Reference:
|
[2] Valiant L. G.: Short monotone formulae for the majority function.Journal of Algorithms 5 (1984), 363-366. Zbl 0554.94017, MR 0756162 |
| . |
