RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive
Diskr. Mat., 2010 Volume 22, Issue 4, Pages 3–19 (Mi dm1115)
This article is cited in 12 papers

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

A. M. Zubkov, A. A. Serov


Abstract: We obtain two-sided bounds and asymptotic formulas for the number of Boolean functions of $n$ variables which are approximated by affine or linear Boolean functions with a given accuracy.

UDC: 519.7

Received: 19.04.2010
Revised: 04.05.2010

DOI: 10.4213/dm1115


 English version: Discrete Mathematics and Applications, 2010, 20:5-6, 467–486

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2026