|
Prikladnaya Diskretnaya Matematika. Supplement, 2012, Issue 5, Page 30
(Mi pdma59)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Theoretical Foundations of Applied Discrete Mathematics
On decomposition of a Boolean function into sum of bent functions
N. N. Tokareva Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
In the paper, some new results on bent sum decomposition problem are discussed. It is proved that any Boolean function in $n$ variables of degree $d\leq n/2$ can be represented as the sum of not more than $2{2b\choose b}$ bent functions, where $b\geq d$ and $b$ is the least integer such that $2b|n$.
Citation:
N. N. Tokareva, “On decomposition of a Boolean function into sum of bent functions”, Prikl. Diskr. Mat. Suppl., 2012, no. 5, 30
Linking options:
https://www.mathnet.ru/eng/pdma59 https://www.mathnet.ru/eng/pdma/y2012/i5/p30
|
Statistics & downloads: |
Abstract page: | 265 | Full-text PDF : | 148 | References: | 47 |
|