Completeness of Systems of Functions for Classes of Extended Superposition / Akulov Ya.V. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2011. № 1. P. 36-41 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 35-40].

The problem of realization of Boolean functions by formulas of special type is considered. The notion of the supplement of systems of Boolean functions is defined. Criteria of completeness of the considered functional systems are obtained.

Key words: Boolean function, formula, superposition, completeness, expressibility.

№ 1/2011