|
This article is cited in 12 scientific papers (total 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.
Received: 19.04.2010 Revised: 04.05.2010
Citation:
A. M. Zubkov, A. A. Serov, “Bounds for the number of Boolean functions admitting affine approximations of a given accuracy”, Diskr. Mat., 22:4 (2010), 3–19; Discrete Math. Appl., 20:5-6 (2010), 467–486
Linking options:
https://www.mathnet.ru/eng/dm1115https://doi.org/10.4213/dm1115 https://www.mathnet.ru/eng/dm/v22/i4/p3
|
Statistics & downloads: |
Abstract page: | 714 | Full-text PDF : | 305 | References: | 95 | First page: | 34 |
|