Home Mathematics Bounds for the number of Boolean functions admitting affine approximations of a given accuracy
Article
Licensed
Unlicensed Requires Authentication

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

  • A. M. Zubkov and A. A. Serov
Published/Copyright: January 7, 2011
Become an author with De Gruyter Brill
Discrete Mathematics and Applications
From the journal Volume 20 Issue 5-6

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: 2010-04-19
Revised: 2010-05-04
Published Online: 2011-01-07
Published in Print: 2010-December

© de Gruyter 2010

Downloaded on 28.2.2026 from https://www.degruyterbrill.com/document/doi/10.1515/dma.2010.029/html
Scroll to top button