Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika

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

$General information on the journal$	$Editorial Board$	$History of the journal$	$HOME$
$Contents (1997-2001)$	$How to submit a manuscript?$	$Русская версия$	$HOME$