|
Prikladnaya Diskretnaya Matematika, 2012, Number 1(15), Pages 5–10
(Mi pdm354)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Theoretical Foundations of Applied Discrete Mathematics
Nonlinearity statistical properties of Boolean function restrictions on a randomly chosen subspace
A. N. Alekseychuk, S. N. Konyushok Institute of Special Communications and Protection of Informatics, Kiev, Ukraine
Abstract:
It is shown that for all sufficiently large natural $n$, the relative nonlinearity of any Boolean function in $n$ variables can be statistically approximated by the relative nonlinearity of its restriction on a random subspace (possibly without the zero vector), whose dimension is independent on $n$.
Keywords:
Boolean functions, nonlinearity, random subspace, statistical estimation.
Citation:
A. N. Alekseychuk, S. N. Konyushok, “Nonlinearity statistical properties of Boolean function restrictions on a randomly chosen subspace”, Prikl. Diskr. Mat., 2012, no. 1(15), 5–10
Linking options:
https://www.mathnet.ru/eng/pdm354 https://www.mathnet.ru/eng/pdm/y2012/i1/p5
|
Statistics & downloads: |
Abstract page: | 203 | Full-text PDF : | 89 | References: | 39 | First page: | 1 |
|