Complexity of Realization of Boolean Functions with Small Number of Unit Values by Selfcorrecting Contact Circuits / Red'kin N.P. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2011. № 1. P. 19-21 [Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 17-19].

An asymptotics for the complexity of realization of Boolean functions taking the unit value on a comparatively small set of collections of variables by self-correcting contact circuits is obtained.

Key words: Boolean functions, contact networks, self-correcting schemes, complexity of implementation of functions.

№ 1/2011