On the approximation of a random Boolean function by the set of quadratic forms

DOI10.1515/dma.1995.5.5.473zbMath0871.60007OpenAlexW1978875712MaRDI QIDQ4889724

B. V. Ryazanov, S. I. Chechëta

Publication date: 12 August 1996

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

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

zbMATH Keywords

exponential distributionquadratic formReed-Muller coderandom Boolean function

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Linear codes (general theory) (94B05) Combinatorial probability (60C05)

Related Items

Nonlinearity of functions over finite fields ⋮ Bounds for the number of Boolean functions admitting affine approximations of a given accuracy ⋮ Estimating the level of affinity of a quadratic form ⋮ Спектр случайной булевой функции и его производящая функция