A Complexity Problem
- 393 Downloads
Combinatorial extremal problems involving more than one operation are usually very difficult. Complexity problems fall into this category. We propose here an approach to the construction of monotone Boolean functions of large formula size (and large combinational complexity) via the following extremal problem, which involves only one operation.