Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 23-25
Citer cet article
V. N. Potapov. On almost balanced Boolean functions. Prikladnaya Diskretnaya Matematika. Supplement, no. 5 (2012), pp. 23-25. http://geodesic.mathdoc.fr/item/PDMA_2012_5_a11/
@article{PDMA_2012_5_a11,
author = {V. N. Potapov},
title = {On almost balanced {Boolean} functions},
journal = {Prikladnaya Diskretnaya Matematika. Supplement},
pages = {23--25},
year = {2012},
number = {5},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDMA_2012_5_a11/}
}
TY - JOUR
AU - V. N. Potapov
TI - On almost balanced Boolean functions
JO - Prikladnaya Diskretnaya Matematika. Supplement
PY - 2012
SP - 23
EP - 25
IS - 5
UR - http://geodesic.mathdoc.fr/item/PDMA_2012_5_a11/
LA - ru
ID - PDMA_2012_5_a11
ER -
%0 Journal Article
%A V. N. Potapov
%T On almost balanced Boolean functions
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2012
%P 23-25
%N 5
%U http://geodesic.mathdoc.fr/item/PDMA_2012_5_a11/
%G ru
%F PDMA_2012_5_a11
A Boolean function is called correlation-immune of degree $n-m$ if it takes the value $1$ the same number of times for each $m$-dimensional face of the hypercube. Balanced correlation-immune function is called resilient. The almost balanced (or almost resilient) Boolean function is defined as a function taking values $1$ in a half or in a half plus or minus one of vertices in each face. Here, some constructions of almost balanced functions are proposed, some properties and a low bound for the number of these functions are established.