Polynomial expansions of Boolean functions in images of nonhomogeneous operators (Q5951301): Difference between revisions

Generalizing the well-known representation of Boolean functions as multilinear polynomials over \(\text{GF}[2]^n\), where \(n\) is the arity of the function, different so-called polynomial expansions, i.e., representations of Boolean functions as sums modulo 2 of certain terms, are examined. The existence of a number of expansions where the terms are obtained by different operator applications from the original function are proved, and it is shown how to determine coefficients for these expansions.