We introduce a tensor transform for Boolean functions that covers the algebraic normal and Walsh transforms but which also allows for the definition of new, probabilistic and weight transforms, relating a function to its bias polynomial and to the weights of its subfunctions respectively. Our approach leads to easy proofs for some known results and to new properties of the aforecited transforms. Finally, we present a new probabilistic characteristic of a Boolean function that is defined by its algebraic normal and probabilistic transforms over the reals. © Springer-Verlag Berlin Heidelberg 2002.
CITATION STYLE
Kholosha, A., & Van Tilborg, H. C. A. (2002). Tensor transform of Boolean functions and related algebraic and probabilistic properties. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2513, 434–446. https://doi.org/10.1007/3-540-36159-6_37
Mendeley helps you to discover research relevant for your work.