On the complexity of restrictions of Boolean functions

Articles in the same Issue

1. The number of readings of non-equiprobable files under stable sorting
2. Unsolvability of vector discrete optimization problems in the class of algorithms of linear convolution of criteria
3. Search problems on graphs of regular polyhedra
4. Checking tests for superpositions of Boolean functions of elementary homogeneous functions
5. On the complexity of restrictions of Boolean functions
6. On the comparison of complexity of two ways of realization of some linear Boolean functions
7. The structure of Information distribution in infinite sequences
8. Singularity of some relations and their combinatorial applications