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

Xiaoming Sun Yuan Sun Kewen Wu Zhiyu Xia

Published in: COCOON (2019)

Keyphrases

boolean functions
uniform distribution
polynomial size
relevant variables
worst case
truth table
membership queries
stack filters
monotone boolean functions
computational complexity
inductive learning
bounded treewidth
bi decomposition