Login / Signup
06111 Executive Summary -- Complexity of Boolean Functions.
Matthias Krause
Dieter van Melkebeek
Pavel Pudlák
Rüdiger Reischuk
Published in:
Complexity of Boolean Functions (2006)
Keyphrases
</>
boolean functions
uniform distribution
relevant variables
polynomial size
worst case
threshold functions
dnf formulae
membership queries
dnf formulas
prime implicants
computational complexity
bounded treewidth
functional properties
multi valued
linear threshold