Bounds for the number of Boolean functions admitting quadratic approximations of given accuracy
From MaRDI portal
Publication:4917414
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
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
