On the relationship between energy complexity and other boolean function measures.

Xiaoming Sun Yuan Sun Kewen Wu Zhiyu Xia

Published in: J. Comb. Optim. (2022)

Keyphrases

boolean functions
uniform distribution
polynomial size
relevant variables
membership queries
read once formulas
worst case
decision problems
functional properties
data mining
classification rules
bounded treewidth
linear functions
functional decomposition