On Cusick-Cheon's Conjecture About Balanced Boolean Functions in the Cosets of the Binary Reed-Muller Code

Yuri L. Borissov

Published in: CoRR (2008)

Keyphrases

boolean functions
multi valued
uniform distribution
threshold functions
binary codes
relevant variables

dnf formulae
functional properties
read once formulas
membership queries
prime implicants
pseudo boolean functions

bi decomposition
polynomial size
decision trees
disjunctive normal form
low degree

linear threshold
logic programs
rough sets
truth table
machine learning