The Multiplicative Complexity of 6-variable Boolean Functions.

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

Published in: IACR Cryptol. ePrint Arch. (2018)

Keyphrases

boolean functions
uniform distribution
polynomial size
functional properties
prime implicants
relevant variables
membership queries
dnf formulae
bounded treewidth
linear functions
bi decomposition
linear threshold
boolean formula
disjunctive normal form
multi valued
threshold functions
logic programs