Bounds for the number of Boolean functions admitting quadratic approximations of given accuracy

摘要

We obtain two-sided bounds and asymptotic formulas for the number of Boolean functions of n variables which are approximated by quadratic Boolean functions to a given accuracy. This research was supported by the Russian Foundation for Basic Research, grant 11-01- 00139.