On the modulo degree complexity of Boolean functions.

Qian Li Xiaoming Sun

Published in: Theor. Comput. Sci. (2020)

Keyphrases

boolean functions
uniform distribution
threshold functions
polynomial size
multi valued
computational complexity
relevant variables
prime implicants
dnf formulae
functional properties
worst case
membership queries
pseudo boolean functions
machine learning
read once formulas
dnf formulas
model checking
rough sets