|
Prikladnaya Diskretnaya Matematika. Supplement, 2012, Issue 5, Pages 23–25
(Mi pdma45)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Theoretical Foundations of Applied Discrete Mathematics
On almost balanced Boolean functions
V. N. Potapov Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
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.
Citation:
V. N. Potapov, “On almost balanced Boolean functions”, Prikl. Diskr. Mat. Suppl., 2012, no. 5, 23–25
Linking options:
https://www.mathnet.ru/eng/pdma45 https://www.mathnet.ru/eng/pdma/y2012/i5/p23
|
Statistics & downloads: |
Abstract page: | 207 | Full-text PDF : | 74 | References: | 40 |
|