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