Bounds for the average degree-k monomial density of Boolean functions

For a Boolean function f represented in algebraic normal form (i.e. as a multivariate polynomial function over F2) we consider the density of monomials of degree k in f, for each degree k, i.e. the number of monomials of degree k that appear in f, normalized by the total number of possible monomials...

Full description

Saved in:
Bibliographic Details
Main Authors: Ana Salagean, Percy Reyes-Paredes
Format: Default Conference proceeding
Published: 2024
Subjects:
Algebraic degree
Moebius transform
Probabilistic testing
Algebraic thickness
Online Access:https://hdl.handle.net/2134/28458689.v1
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items