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

DOI10.1515/DMA-2012-032zbMATH Open1317.06018OpenAlexW2331440560MaRDI QIDQ4917414

No author found.

Publication date: 29 April 2013

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

Full work available at URL: https://doi.org/10.1515/dma-2012-032

zbMATH Keywords

quadratic Boolean functionsnumbers of Boolean functions

Mathematics Subject Classification ID

Boolean functions (06E30)

Related Items (4)

Mean and variance of the number of subfunctions of random Boolean function which are close to the affine functions set ⋮ Bounds for the number of Boolean functions admitting affine approximations of a given accuracy ⋮ Efficient Computation of the Best Quadratic Approximations of Cubic Boolean Functions ⋮ Оценки объемов окрестностей двоичных кодов в терминах их весовых спектров

Recommendations

• Unnamed Item 👍 👎
• Unnamed Item 👍 👎
• Optimal bounds for the approximation of Boolean functions and some applications 👍 👎
• Approximation of boolean functions by combinatorial rectangles 👍 👎
• On the multiplicative complexity of quasi-quadratic Boolean functions 👍 👎
• Bounds for the number of Boolean functions admitting affine approximations of a given accuracy 👍 👎
• Optimal bounds on the approximation of boolean functions with consequences on the concept of hardness 👍 👎
• On the approximation of a random Boolean function by the set of quadratic forms 👍 👎
• On approximation of maximally nonlinear Boolean functions by almost linear functions 👍 👎
• Best Affine and Quadratic Approximations of Particular Classes of Boolean Functions 👍 👎

This page was built for publication: Bounds for the number of Boolean functions admitting quadratic approximations of given accuracy