Nonlinearity of quartic rotation symmetric Boolean functions

Liping Yang Rongjun Wu Shaofang Hong

Published in: CoRR (2012)

Keyphrases

boolean functions
uniform distribution
dnf formulae
prime implicants
threshold functions
membership queries
relevant variables
bi decomposition
truth table
polynomial size
functional properties
pseudo boolean functions
decision trees
rotational symmetry
read once formulas
linear threshold
multi valued
optical flow