On the Relationship between Energy Complexity and Other Boolean Function Measures.

Xiaoming Sun Yuan Sun Kewen Wu Zhiyu Xia

Published in: CoRR (2018)

Keyphrases

boolean functions
uniform distribution
polynomial size
relevant variables
membership queries
bounded treewidth
bi decomposition
pseudo boolean functions
computational complexity
worst case
decision problems
functional properties
bayesian networks
multi valued
stack filters
linear functions