New Bounds for Energy Complexity of Boolean Functions.

Krishnamoorthy Dinesh Samir Otiv Jayalal Sarma

Published in: COCOON (2018)

Keyphrases

boolean functions
linear threshold
uniform distribution
worst case
polynomial size
lower bound
upper bound
dnf formulae
relevant variables
threshold functions
prime implicants
linear functions
membership queries
bounded treewidth
lower and upper bounds
bi decomposition
theoretical analysis