Bounds for the number of Boolean functions admitting affine approximations of a given accuracy

DOI10.1515/DMA.2010.029zbMath1211.94059OpenAlexW2064787589MaRDI QIDQ2997852

Andrey M. Zubkov, Aleksandr A. Serov

Publication date: 10 May 2011

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.2010.029

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Boolean functions (06E30)

Related Items (5)

Mean and variance of the number of subfunctions of random Boolean function which are close to the affine functions set ⋮ Nonlinearity of functions over finite fields ⋮ Моментные характеристики весов векторов в случайных двоичных линейных кодах ⋮ Оценки объемов окрестностей двоичных кодов в терминах их весовых спектров ⋮ Approximation of restrictions of \(q\)-valued logic functions to linear manifolds by affine analogues

Cites Work

• A normal approximation for beta and gamma tail probabilities
• On the approximation of a random Boolean function by the set of quadratic forms

This page was built for publication: Bounds for the number of Boolean functions admitting affine approximations of a given accuracy