On the Complexity of the Evaluation of Transient Extensions of Boolean Functions.

Janusz A. Brzozowski Baiyu Li Yuli Ye

Published in: Int. J. Found. Comput. Sci. (2012)

Keyphrases

boolean functions
uniform distribution
polynomial size
threshold functions
relevant variables
functional properties
prime implicants
computational complexity
decision problems
membership queries
read once formulas
dnf formulae
decision trees