Perfectly Balanced Boolean Functions and Golić Conjecture.

Stanislav Smyshlyaev

Published in: J. Cryptol. (2012)

Keyphrases

boolean functions
uniform distribution
randomly generated
threshold functions
relevant variables
prime implicants
membership queries
read once formulas
dnf formulae
polynomial size
functional properties
linear threshold
disjunctive normal form
low degree