Fast Computing the Algebraic Degree of Boolean Functions.

Valentin P. Bakoev

Published in: CoRR (2019)

Keyphrases

boolean functions
uniform distribution
threshold functions
relevant variables
membership queries
dnf formulae
prime implicants
functional properties
polynomial size
read once formulas
linear threshold
truth table
rough sets
disjunctive normal form
binary decision diagrams
statistical queries
multi valued