Boolean Function Complexity Advances and Frontiers.

Published in: Bull. EATCS (2014)

Keyphrases

boolean functions
relevant variables
uniform distribution
polynomial size
membership queries
computational complexity
worst case
bounded treewidth
functional properties
constraint satisfaction problems
decision problems
functional decomposition