New bounds for energy complexity of Boolean functions.

Krishnamoorthy Dinesh Samir Otiv Jayalal Sarma

Published in: Theor. Comput. Sci. (2020)

Keyphrases

boolean functions
uniform distribution
linear threshold
worst case
upper bound
threshold functions
polynomial size
relevant variables
membership queries
functional properties
dnf formulae
lower bound
linear functions
multi valued
disjunctive normal form
np hard