Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2011), pp. 19-21
Citer cet article
N. P. Red'kin. On the complexity of the realization of Boolean functions with a small number of ones by self-correcting switching circuits. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 1 (2011), pp. 19-21. http://geodesic.mathdoc.fr/item/VMUMM_2011_1_a2/
@article{VMUMM_2011_1_a2,
author = {N. P. Red'kin},
title = {On the complexity of the realization of {Boolean} functions with a small number of ones by self-correcting switching circuits},
journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
pages = {19--21},
year = {2011},
number = {1},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VMUMM_2011_1_a2/}
}
TY - JOUR
AU - N. P. Red'kin
TI - On the complexity of the realization of Boolean functions with a small number of ones by self-correcting switching circuits
JO - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY - 2011
SP - 19
EP - 21
IS - 1
UR - http://geodesic.mathdoc.fr/item/VMUMM_2011_1_a2/
LA - ru
ID - VMUMM_2011_1_a2
ER -
%0 Journal Article
%A N. P. Red'kin
%T On the complexity of the realization of Boolean functions with a small number of ones by self-correcting switching circuits
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2011
%P 19-21
%N 1
%U http://geodesic.mathdoc.fr/item/VMUMM_2011_1_a2/
%G ru
%F VMUMM_2011_1_a2
An asymptotics for the complexity of implementation of Boolean functions taking the unit value on a comparatively small set of collections of variables by self-correcting contact networks is obtained.
