On the complexity of realization of partial Boolean functions by circuits of functional elements

Artikel in diesem Heft

1. The main trends in the theory of homogeneous structures
2. On the complexity of realization of partial Boolean functions by circuits of functional elements
3. On schemes permitting short single diagnostic tests
4. Extremal problems for k-colour graphs and exact inequalities for pairs of random elements
5. An upper bound of the cardinality of antichain boundary in the n-cube
6. The number of components of a random bipartite graph
7. On the random graph structure near the critical point
8. On asymptotic estimation for stratified finite populations
9. Multitype critical Galton-Watson branching process with final types
10. Asymptotic normality of decomposable statistics on the frequencies of m-tuples