Login / Signup
A Completeness Theorem for "Total Boolean Functions"
Pierre Hyvernat
Published in:
CoRR (2009)
Keyphrases
</>
boolean functions
uniform distribution
membership queries
threshold functions
prime implicants
dnf formulae
relevant variables
binary decision diagrams
polynomial size
functional properties
read once formulas
upper bound
constraint satisfaction problems
linear threshold