On the Modulo Degree Complexity of Boolean Functions.

Qian Li Xiaoming Sun

Published in: COCOON (2017)

Keyphrases

boolean functions
polynomial size
uniform distribution
threshold functions
prime implicants
dnf formulae
relevant variables
multi valued
functional properties
dnf formulas
pseudo boolean functions
linear threshold
machine learning
boolean formula
membership queries
modal logic
computational complexity