Fast Computing the Algebraic Degree of Boolean Functions.

Valentin P. Bakoev

Published in: CAI (2019)

Keyphrases

boolean functions
uniform distribution
prime implicants
dnf formulae
multi valued
relevant variables
threshold functions
membership queries
functional properties
polynomial size
multi class
linear threshold
decision trees
support vector machine
dnf formulas
bi decomposition