Boolean functions with multiplicative complexity 3 and 4.

Çagdas Çalik Meltem Sönmez Turan René Peralta

Published in: Cryptogr. Commun. (2020)

Keyphrases

boolean functions
uniform distribution
polynomial size
threshold functions
prime implicants
functional properties
computational complexity
membership queries
dnf formulae
read once formulas
worst case
bi decomposition
relevant variables
bounded treewidth
statistical queries
truth table
pseudo boolean functions